Loading...
Please wait, while we are loading the content...
Similar Documents
ON GENERALIZED k-DIAMETER OF k-REGULAR k-CONNECTED GRAPHS
| Content Provider | Semantic Scholar |
|---|---|
| Author | Hou, Xinmin Wang, Tianming |
| Copyright Year | 2004 |
| Abstract | In this paper, motivated by the study of the wide diameter and the Rabin number of graphs, we define the generalized $k$-diameter of $k$-connected graphs, and show that every $k$-regular $k$-connected graph on $n$ vertices has the generalized $k$-diameter at most $n/2$ and this upper bound cannot be improved when $n=4k-6+i(2k-4)$. |
| Starting Page | 739 |
| Ending Page | 745 |
| Page Count | 7 |
| File Format | PDF HTM / HTML |
| DOI | 10.11650/tjm.8.2004.1087 |
| Volume Number | 8 |
| Alternate Webpage(s) | http://www.math.nthu.edu.tw/~tjm/abstract/0412/0412_11.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
