Radius of (2k-1)-connected graphs

被引：0
|
作者：
Egawa, Y [1 ]
Inoue, K [1 ]
机构：
[1] Sci Univ Tokyo, Dept Appl Math, Shinjuku Ku, Tokyo 162, Japan
来源：
ARS COMBINATORIA | 1999年 / 51卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that if G is a (2k - 1)-connected graph (k greater than or equal to 2) with radius r, then r less than or equal to [V(G)/+2k+9 / 2k].
引用
收藏
页码：89 / 95
页数：7
相关论文
共 50 条
  • [31] On k- critical 2k- connected graphs
    Jianji Su
    Xudong Yuan
    Qiaofeng Zhao
    [J]. Science in China Series A: Mathematics, 2003, 46 (3): : 289 - 299
  • [32] On k-critical 2k-connected graphs
    苏健基
    袁旭东
    赵巧凤
    [J]. ScienceinChina,Ser.A., 2003, Ser.A.2003 (03) - 299
  • [33] On the Ace-spectral radius of connected graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal Ahmad
    Das, Kinkar Chandra
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (01)
  • [34] On k-critical 2k-connected graphs
    Su, JJ
    Yuan, XD
    Zhao, QF
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2003, 46 (03): : 289 - 299
  • [35] ORDER AND RADIUS OF 3-CONNECTED GRAPHS
    Iida, Tatsuya
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (01) : 21 - 49
  • [36] On k-critical 2k-connected graphs
    苏健基
    袁旭东
    赵巧凤
    [J]. Science China Mathematics, 2003, (03) : 289 - 299
  • [37] DIVISIBILITY PROPERTY OF SIGMA-K-2N=11/(2K-1)
    KAUFMAN, A
    OLTIKAR, BC
    [J]. COLLEGE MATHEMATICS JOURNAL, 1985, 16 (01): : 75 - 77
  • [38] CRITICALLY (K,K)-CONNECTED GRAPHS
    ANDO, K
    USAMI, Y
    [J]. DISCRETE MATHEMATICS, 1987, 66 (1-2) : 15 - 20
  • [39] Exactly (k, 1) transformations on connected linear graphs
    Harrold, OG
    [J]. AMERICAN JOURNAL OF MATHEMATICS, 1940, 62 : 823 - 834
  • [40] STUDY ON THE VALUES OF BROADCAST FUNCTION B(2K-2) AND B(2K-1)
    CHEN, XB
    [J]. CHINESE SCIENCE BULLETIN, 1992, 37 (01): : 70 - 75
12345