Self 2-distance Graphs

被引：8

作者：

Azimi, Ali ^{[1
]}

Ghouchan, Mohammad Farrokhi Derakhshandeh ^{[2
]}

机构：

[1] Univ Neyshabur, Dept Math, POB 91136-899, Neyshabur, Iran

[2] Muroran Inst Technol, Coll Liberal Arts, Math Sci Res Unit, 27-1 Mizumoto, Muroran, Hokkaido 0508585, Japan

来源：

CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES | 2017年 / 60卷 / 01期

关键词：

distance graph; regular graph; forbidden subgraph;

D O I：

10.4153/CMB-2016-071-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：26 / 42

页数：17

共 10 条

[1]

[Anonymous], 2009, The mathematical coloring book. Mathematics of coloring and the colorful life of its creators

[2] SIMPLE GRAPHS WHOSE 2-DISTANCE GRAPHS ARE PATHS OR CYCLES [J].

Azimi, Ali ;

Farrokhi, Mohammad D. G. .

MATEMATICHE, 2014, 69 (02) :183-191

[3]

Chilakamarri K.B., 1993, B I COMBINATORICS IT, V8, P39

[4] COLORING THE REAL LINE [J].

EGGLETON, RB ;

ERDOS, P ;

SKILTON, DK .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 39 (01) :86-100

[5]

Hadwiger H., 1964, Combinatorial Geometry in the Plane

[6] A survey on the distance-colouring of graphs [J].

Kramer, Florica ;

Kramer, Horst .

DISCRETE MATHEMATICS, 2008, 308 (2-3) :422-426

[7] From rainbow to the lonely runner: A survey on coloring parameters of distance graphs [J].

Liu, Daphne Der-Fen .

TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04) :851-871

[8]

Moser L., 1961, CANAD MATH B, V4, P187

[9]

SEIDEL JJ, 1976, ATTI CONVEGNI LINCEI, V17, P481

[10]

Simic Slobodan K., 1983, PUBLICATIONS LINSTIT, V33, P203

← 1 →