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

Keyword Search Result

[Keyword] relational product(2hit)

1-2hit
  • Cayley Graph Representation and Graph Product Representation of Hypercubes

    Miya MOROTA  Ryoichi HATAYAMA  Yukio SHIBATA  

     
    PAPER-Graphs and Networks

      Vol:
    E94-A No:3
      Page(s):
    946-954

    Hypercube Qn is a well-known graph structure having three different kinds of equivalent definitions that are: 1. binary n bit sequences with the adjacency condition, 2. Q1=K2, Qn=Qn-1 K2, where means the Cartesian product, 3. the Cayley graph on Z2n with the generator set {100, 0100, , 001}. We give a necessary and sufficient condition for a set of binary sequences to be a generator set for the hypercube. Then, we give relations between some generator sets and relational products. These results show the wide variety of representability of hypercubes which would be used for many applications.

  • Graph Products Based on the Distance in Graphs

    Yukio SHIBATA  Yosuke KIKUCHI  

     
    PAPER

      Vol:
    E83-A No:3
      Page(s):
    459-464

    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.