首页 | 本学科首页   官方微博 | 高级检索  
     

k-Diameter of Circulant Graph with Degree 3
作者姓名:ZHANG  Xian-di  LI  Man-li
作者单位:[1]School of Applied Mathematics, University of Electronic Science and Technology of China Chengdu 610054 China
摘    要:Parameters k-distance and k-diameter are extension of the distance and the diameter in graph theory. In this paper, the k-distance dk (x,y) between the any vertices x and y is first obtained in a connected circulant graph G with order n (n is even) and degree 3 by removing some vertices from the neighbour set of the x. Then, the k-diameters of the connected circulant graphs with order n and degree 3 are given by using the k-diameter dk (x,y).

关 键 词:图表  行列循环式  K直径  K距离
收稿时间:2003-10-21

k-Diameter of Circulant Graph with Degree 3
ZHANG Xian-di LI Man-li.k-Diameter of Circulant Graph with Degree 3[J].Journal of Electronic Science Technology of China,2005,3(3):280-283.
Authors:ZHANG Xian-di  LI Man-li
Abstract:Parameters k-distance and k-diameter are extension of the distance and the diameter in graph theory. In this paper, the k-distance d k( x , y ) between the any vertices x and y is first obtained in a connected circulant graph G with order n (n is even) and degree 3 by removing some vertices from the neighbour set of the x. Then, the k-diameters of the connected circulant graphs with order n and degree 3 are given by using the k-diameter d k( x , y ).
Keywords:distance  diameter  k-distance  k-diameter  circulant graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号