全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

(r, 2, r(r 1))-regular graphs

Keywords: Distance degree regular graph , $(d , k)$-regular graph , girth , diameter , semiregular , $(r , 2 , k)$-regular

Full-Text   Cite this paper   Add to My Lib

Abstract:

A graph $G$ is called $( r , 2, r ( r - 1) )$-regular if each vertex in the graph $G$ is at a distance one away from exactly $r$ number of vertices and at a distance two away from exactly $r ( r - 1 )$ number of vertices. That is, $d(v) = r$ and $d_2 (v) = r (r-1 )$, for all $v$ in $G$. In this paper, we prove that for any $r > 0$, $r$-regular graph with girth at least five is $(r, 2, r(r-1))$-regular and vice versa and also suggest a method to construct $(r, 2, r(r-1))$-regular graph on $ n imes 2 ^{r-2}$ vertices.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133