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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Yukio SHIBATA, Yosuke KIKUCHI, "Graph Products Based on the Distance in Graphs" in IEICE TRANSACTIONS on Fundamentals,
vol. E83-A, no. 3, pp. 459-464, March 2000, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e83-a_3_459/_p
Copy
@ARTICLE{e83-a_3_459,
author={Yukio SHIBATA, Yosuke KIKUCHI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Graph Products Based on the Distance in Graphs},
year={2000},
volume={E83-A},
number={3},
pages={459-464},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={March},}
Copy
TY - JOUR
TI - Graph Products Based on the Distance in Graphs
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 459
EP - 464
AU - Yukio SHIBATA
AU - Yosuke KIKUCHI
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E83-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 2000
AB - 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.
ER -