论文信息 - Self 2-distance Graphs

Self 2-distance Graphs

Abstract All finite simple self 2-distance graphs with no square, diamond, or triangles with a common vertex as subgraph are determined. Utilizing these results, it is shown that there is no cubic self 2-distance graph.

Ali Azimi | Mohammad Farrokhi Derakhshandeh Ghouchan | A. Azimi | M. Farrokhi Derakhshandeh Ghouchan

[1] J. J. Seidel,et al. A SURVEY OF TWO-GRAPHS , 1976 .

[2] A. Soifer. The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of its Creators , 2008 .

[3] J. R. RINGROSE,et al. Solution of a Problem , 1874 .

[4] Florica Kramer,et al. A survey on the distance-colouring of graphs , 2008, Discret. Math..

[5] Daphne Der-Fen Liu. FROM RAINBOW TO THE LONELY RUNNER: A SURVEY ON COLORING PARAMETERS OF DISTANCE GRAPHS , 2008 .

[6] Paul Erdös,et al. Colouring the real line , 1985, J. Comb. Theory B.

[7] V. Klee,et al. Combinatorial Geometry in the Plane , 1964 .

[8] G. Ziegler. Alexander Soifer: “The Mathematical Coloring Book. Mathematics of Coloring and the Colorful Life of Its Creators” , 2014 .