An upper bound on the radius of a 3-edge-connected graph

被引：0

作者：

Dankelmann, Peter ^{[1
]}

Mukwembi, Simon ^{[1
]}

Swart, Henda C. ^{[1
]}

机构：

[1] Univ KwaZulu Natal, Sch Math Sci, ZA-4041 Durban, South Africa

来源：

UTILITAS MATHEMATICA | 2007年 / 73卷

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a 3-edge-connected graph of order n and radius rad(G). Then the inequality [GRAPHICS] is proved. Moreover, graphs are constructed to show that the bound is asymptotically sharp.

引用

页码：207 / 215

页数：9

共 50 条

[41] A Note on Enumeration of 3-Edge-Connected Spanning Subgraphs in Plane Graphs
Matsui, Yasuko
Ozeki, Kenta
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2021, E104D (03): : 389 - 391
[42] A note on Z5-connectivity in 3-edge-connected graphs
Huang, Mingfang
Li, Xiangwen
ARS COMBINATORIA, 2014, 113 : 241 - 255
[43] A note on enumeration of 3-edge-connected spanning subgraphs in plane graphs
Matsui, Yasuko
Ozeki, Kenta
Matsui, Yasuko (yasuko@tokai-u.jp), 1600, Institute of Electronics, Information and Communication, Engineers, IEICE (E104D): : 389 - 391
[44] Eulerian subgraphs in 3-edge-connected graphs and Hamiltonian line graphs
Chen, ZH
Lai, HJ
Li, XW
Li, DY
Mao, JZ
JOURNAL OF GRAPH THEORY, 2003, 42 (04) : 308 - 319
[45] Spanning trails that join given edges in 3-edge-connected graphs
Lai, HJ
Zhang, XK
ARS COMBINATORIA, 2000, 57 : 301 - 318
[46] On the upper bound for the number of spanning trees of a connected graph
Li, Rao
Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 95 : 257 - 269
[47] Maintenance of 2-and 3-edge-connected components of graphs II
La Poutré, H
SIAM JOURNAL ON COMPUTING, 2000, 29 (05) : 1521 - 1549
[48] An Exact Bound on the Number of Proper 3-Edge-Colorings of a Connected Cubic Graph
Ivanov M.P.
Journal of Mathematical Sciences, 2023, 275 (2) : 130 - 146
[49] Nowhere-zero 15-Flow in 3-Edge-connected Bidirected Graphs
Er Ling WEI
Wen Liang TANG
Dong YE
Acta Mathematica Sinica(English Series), 2014, 30 (04) : 649 - 660
[50] Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
Bilinski, Mark
Jackson, Bill
Ma, Jie
Yu, Xingxing
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2011, 101 (04) : 214 - 236

← 1 2 3 4 5 →