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

被引：0

作者：

Fundikwa, Blessings T. ^{[1
]}

Mazorodze, Jaya P. ^{[1
]}

Mukwembi, Simon ^{[2
]}

机构：

[1] Univ Zimbabwe, Dept Math, Harare, Zimbabwe

[2] Univ KwaZulu Natal, Sch Math Stat & Comp Sci, Durban, South Africa

来源：

AFRIKA MATEMATIKA | 2021年 / 32卷 / 3-4期

关键词：

Radius; Edge-connectivity;

D O I：

10.1007/s13370-020-00837-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We give an upper bound on the radius of a C-4-free graph in terms order and edge-connectivity. In particular we show that if G is a 3-edge-connected C-4-free graph of order n and radius r, then the inequality r <= n/4 + 58/4 holds. Moreover, graphs are constructed to show that the bounds are asymptotically sharp.

引用

页码：467 / 474

页数：8

共 50 条

[31] Group Connectivity in 3-Edge-Connected Graphs
Fan Yang
Xiangwen Li
Graphs and Combinatorics, 2012, 28 : 743 - 750
[32] An upper bound on the radius of a 3-edge-connected C4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C_{4}$$\end{document}-free graph
Blessings T. Fundikwa
Jaya P. Mazorodze
Simon Mukwembi
Afrika Matematika, 2021, 32 (3-4) : 467 - 474
[33] Edge-partitioning 3-edge-connected graphs into paths
Klimosova, Tereza
Thomasse, Stephan
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 156 : 250 - 293
[34] The maximum spectral radius of C4-free graphs of given order and size
Nikiforov, Vladimir
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (11-12) : 2898 - 2905
[35] Group connectivity of 3-edge-connected chordal graphs
Lai, HJ
GRAPHS AND COMBINATORICS, 2000, 16 (02) : 165 - 176
[36] Connectivity keeping trees in 3-connected or 3-edge-connected graphs
Liu, Haiyang
Liu, Qinghai
Hong, Yanmei
DISCRETE MATHEMATICS, 2023, 346 (12)
[37] Spanning Even Subgraphs of 3-Edge-Connected Graphs
Jackson, Bill
Yoshimoto, Kiyoshi
JOURNAL OF GRAPH THEORY, 2009, 62 (01) : 37 - 47
[38] Group Connectivity of 3-Edge-Connected Chordal Graphs
Hong-Jian Lai
Graphs and Combinatorics, 2000, 16 (2) : 165 - 176
[39] 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
[40] A (FORGOTTEN) UPPER BOUND FOR THE SPECTRAL RADIUS OF A GRAPH
Elphick, Clive
Liu, Chia-An
TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (06): : 1593 - 1602

← 1 2 3 4 5 →