ON A CONJECTURE ONnTH ORDER DEGREE REGULAR GRAPHS
作者:
MichaelA. Henning,
HendaC. Swart,
期刊:
Quaestiones Mathematicae
(Taylor Available online 1994)
卷期:
Volume 17,
issue 3
页码: 339-348
ISSN:1607-3606
年代: 1994
DOI:10.1080/16073606.1994.9631769
出版商: Taylor & Francis Group
关键词: 05C75
数据来源: Taylor
摘要:
For n a positive integer and v a vertex of a graphG, the nth order degree ofvinG, denoted bydegnv, is the number of vertices at distance n from v. The graphGis said to be nth order regular of degreekif, for every vertexvofG, degnv = k.The following conjecture due to Alavi, Lick, and Zou is proved: For n ≥ 2, ifGis a connected nth order regular graph of degree 1, thenGis either a path of length 2n—1 orGhas diameter n. Properties of nth order regular graphs of degreek, k ≥1, are investigated.
点击下载:
PDF (440KB)
返 回