The search functionality is under construction.
The search functionality is under construction.

Graph Products Based on the Distance in Graphs

Yukio SHIBATA, Yosuke KIKUCHI

  • Full Text Views

    0

  • Cite this

Summary :

Graph products have important role in constructing many useful networks. It is known that there are four basic graph products. Properties of each product have been studied individually. We propose a unified approach to these products based on the distance in graphs, and new two products on graphs. The viewpoint of products based on the distance introduced here provides a family of products that includes almost known graph products as extremal ones and suggests new products. Also,we study relations among these six products. Finally, we investigate several classes of graph products in those context.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.3 pp.459-464
Publication Date
2000/03/25
Publicized
Online ISSN
DOI
Type of Manuscript
Special Section PAPER (Special Section of Selected Papers from the 12th Workshop on Circuits and Systems in Karuizawa)
Category

Authors

Keyword