Self $2$-distance Graphs

Canadian mathematical bulletin

Mohammad Farrokhi Derakhshandeh Ghouchan¹  Ali Azimi² 

[1]Mathematical Science Research Unit, College of Liberal Arts, Muroran Institute of Technology, 27-1, Mizumoto, Muroran 050-8585, Hokkaido, Japan

[2]Department of Mathematics, University of Neyshabur, P. O. Box 91136-899, Neyshabur, Iran

关键词: distance graph;    regular graph;    forbidden subgraph;   

DOI  :  10.4153/CMB-2016-071-6

学科分类：数学（综合）

来源: University of Toronto Press * Journals Division

【 摘 要 】

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.

【 授权许可】

Unknown