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 条

[31] MAINTENANCE OF 2-EDGE-CONNECTED AND 3-EDGE-CONNECTED COMPONENTS OF GRAPHS .1.
LAPOUTRE, JA
VANLEEUWEN, J
OVERMARS, MH
DISCRETE MATHEMATICS, 1993, 114 (1-3) : 329 - 359
[32] SELF-STABILIZING COMPUTATION OF 3-EDGE-CONNECTED COMPONENTS
Saifullah, Abusayeed
Tsin, Yung H.
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (05) : 1161 - 1185
[33] A NOTE ON THE MAXIMUM GENUS OF 3-EDGE-CONNECTED NONSIMPLE GRAPHS
Huang YuanqiuDept.of Math.
Applied Mathematics:A Journal of Chinese Universities, 2000, (03) : 247 - 251
[34] A note on the maximum genus of 3-edge-connected nonsimple graphs
Huang Y.
Applied Mathematics-A Journal of Chinese Universities, 2000, 15 (3) : 247 - 251
[35] Two upper bounds on the Aα-spectral radius of a connected graph
Pirzada, Shariefuddin
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (01) : 53 - 57
[36] The upper connected edge geodetic number of a graph
Santhakumaran, A. P.
John, J.
FILOMAT, 2012, 26 (01) : 131 - 141
[37] A NEW UPPER BOUND FOR THE LAPLACIAN SPECTRAL RADIUS OF A GRAPH
Yu, Aimei
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 730 - 738
[38] An Upper Bound on the Radius of a 3-Vertex-ConnectedC4-Free Graph
Fundikwa, Blessings T.
Mazorodze, Jaya P.
Mukwembi, Simon
JOURNAL OF MATHEMATICS, 2020, 2020
[39] A BOUND FOR THE Aα-SPECTRAL RADIUS OF A CONNECTED GRAPH AFTER VERTEX DELETION
Wang, Chunxiang
She, Tao
RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3635 - 3642
[40] A 4/3-approximation for TSP on cubic 3-edge-connected graphs
Agarwal, Nishita
Garg, Naveen
Gupta, Swati
OPERATIONS RESEARCH LETTERS, 2018, 46 (04) : 393 - 396

← 1 2 3 4 5 →