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 条
  • [1] The (2k-1)-connected multigraphs with at most k-1 disjoint cycles
    Henry A. Kierstead
    Alexandr V. Kostochka
    Elyse C. Yeager
    [J]. Combinatorica, 2017, 37 : 77 - 86
  • [2] THE (2k-1)-CONNECTED MULTIGRAPHS WITH AT MOST k-1 DISJOINT CYCLES
    Kierstead, Henry A.
    Kostochka, Alexandr V.
    Yeager, Elyse C.
    [J]. COMBINATORICA, 2017, 37 (01) : 77 - 86
  • [3] RNS-To-Binary converters for New Three-moduli sets {2k,2k-1, 2k(2k-1)+1} and {2k,2k-1, 2k(2k-1)-1}
    Phalguna, P. S.
    Kamat, Dattaguru, V
    Mohan, P. V. Ananda
    [J]. 2019 IEEE ASIA PACIFIC CONFERENCE ON POSTGRADUATE RESEARCH IN MICROELECTRONICS AND ELECTRONICS (PRIMEASIA 2019): INNOVATIVE CAS TOWARDS SUSTAINABLE ENERGY AND TECHNOLOGY DISRUPTION, 2019, : 33 - 36
  • [4] (s, m)-radius of k-connected graphs
    Li, Hao
    Li, Jianping
    [J]. DISCRETE MATHEMATICS, 2009, 309 (05) : 1163 - 1177
  • [5] BEST K OF 2K-1 COMPARISONS
    MAISEL, H
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1966, 61 (314P) : 329 - &
  • [6] BOUNDING THE Aα-SPECTRAL RADIUS OF k-CONNECTED IRREGULAR GRAPHS
    Li, Jianxi
    Chen, Hongzhang
    Huang, Peng
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2024, 54 (01) : 227 - 234
  • [7] The radius of k-connected planar graphs with bounded faces
    Ali, Patrick
    Dankelmann, Peter
    Mukwembi, Simon
    [J]. DISCRETE MATHEMATICS, 2012, 312 (24) : 3636 - 3642
  • [8] On(2, k)-connected graphs
    de Gevigney, Olivier Durand
    Szigeti, Zoltan
    [J]. JOURNAL OF GRAPH THEORY, 2019, 91 (04) : 305 - 325
  • [9] ON (K+1)- CRITICALLY (2K+1)- CONNECTED GRAPHS
    MADER, W
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (01) : 45 - 57
  • [10] Removing colors 2k, 2k-1, and k
    Lopes, Pedro
    [J]. JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2019, 28 (13)
12345