首页   按字顺浏览 期刊浏览 卷期浏览 ON A CONJECTURE ONnTH ORDER DEGREE REGULAR GRAPHS
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)



返 回