Graph products based on the distance in graphs

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E83-A, Issue 3, 2000, Pages 459-464

  Shibata, Yukio ^a   Kikuchi, Yosuke ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

Circulant graph; Graph product; Hypercube; Relational product; Skew product

Indexed keywords

MATRIX ALGEBRA; NUMERICAL METHODS; RECURSIVE FUNCTIONS; TENSORS; THEOREM PROVING;

CARTESIAN PRODUCT; CIRCULANT GRAPH; HYPERCUBE; RELATIONAL PRODUCT; SKEW PRODUCT;

GRAPH THEORY;

EID: 0034157016     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. A.S. Asratian, T.M.J. Dcnley, and R. Häggkvist, Bipartite Graphs and Their Applications, Cambridge Univ. Press, Cambridge, 1998.
2. F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, California, 1989.
3. G. Chartrand and L. Lesniak, Graphs & Digraphs, 3rd Ed., Chapman Hall, London, 199G.
4. F. Harary, J.R Hayes, and H-J. Wu, "A survey of the theory of hypercube graphs," Comput. Math. Applic., vol.15, pp.277-289, 1988.
5. F. Harary and G.W. Wilcox, "Boolean operations on graphs," Math. Scand., vol.20, pp.41-51, 1967.
6. \V. Imrich and H. Izbicki, "Associative products of graphs," Monatshefte für Mathematik, \-ol.80, pp.277-281, 1975.
7. D. J. Miller, "The categorical product of graphs," Canad. J Math., vol.20, pp.1511-1521, 1968.
8. A. Pultr, "Tensor products on the category of graphs," in Combinatorial structures and their applications, eds. R. Guy, N. Sauer, H. Hanani and J. Schonheim, pp.327-329, Gordon and Breach, New York, 1970.
9. V. Pus, "A remark on distances in products of graphs," Comment. Math. Univ. Carolin., vol.28, pp.233-239, 1987.
10. G. Sabidussi, "Graph multiplication," Mathematische Zeitschrift, vol.72, pp.446-457, I960.
11. G. Sabidussi, "The composition of graphs," Duke Math. J., vol.26, pp.093-696, 1959.
12. E. Sampathkumar, "On tensor product graphs," J. Austral. Math. Soc., vol.20, pp.268-273, 1975.
13. P.M. Weichsel, "The Kronecker product of graphs," Proc. Amer. Math. Soc., vol.13, pp.47-52, 1962.