Graphs with Large Steiner Number

被引：0

作者：

John, J. ^{[1
]}

Raj, M. S. Malchijah ^{[2
]}

机构：

[1] Govt Coll Engn, Dept Math, Tirunelveli, India

[2] Saveetha Univ, Saveetha Inst Med & Tech Sci, Saveetha Sch Engn, Dept Math, Chennai, Tamil Nadu, India

来源：

UKRAINIAN MATHEMATICAL JOURNAL | 2024年 / 76卷 / 05期

关键词：

GEODETIC NUMBER; ANALOGIES;

D O I：

10.1007/s11253-024-02354-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In 2002, G. Chartrand and P. Zhang [Discrete Math., 242, 4 (2002)] characterized the connected graphs G of order p >= 3 with Steiner number p, p - 1, or 2. We characterize all connected graphs G of order p >= 4 with Steiner number s(G) = p - 2. In addition, we obtain some sharp Nordhaus-Gaddum bounds for the Steiner number of connected graphs whose complement is also connected.

引用

页码：805 / 815

页数：11

共 50 条

[41] A study on geo chromatic and total geo chromatic number of caterpillar tree and comb product of tree-like graphs [J].

Ponsathya, V. ;

Mohanapriya, N. ;

Dafik, Arika Indah ;

Kristina, Arika Indah ;

Slamin .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2025,

[42] EXTREME MONOPHONIC GRAPHS AND EXTREME GEODESIC GRAPHS [J].

Santhakumaran, A. P. ;

Titus, P. .

TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (04) :393-404

[43] On the detour number and geodetic number of a graph [J].

Chartrand, G ;

Johns, GL ;

Zhang, P .

ARS COMBINATORIA, 2004, 72 :3-15

[44] Extreme Geodesic Graphs [J].

Gary Chartrand ;

Ping Zhang .

Czechoslovak Mathematical Journal, 2002, 52 :771-780

[45] Geodetic spectra of graphs [J].

Chang, GJ ;

Tong, LD ;

Wang, HT .

EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (03) :383-391

[46] Extreme geodesic graphs [J].

Chartrand, G ;

Zhang, P .

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (04) :771-780

[47] Geodetic number and domination number of Γ(R(+)M) [J].

Al-Labadi, Manal ;

Almuhur, Eman Mohammad ;

Audeh, Wasim ;

Al-boustanji, Anwar .

BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2025, 43

[48] The geodetic numbers of graphs and digraphs [J].

Changhong LU Department of MathematicsEast China Normal UniversityShanghai China Institute of Theoretical ComputingEast China Narnal UniversityShanghai China .

Science in China(Series A:Mathematics), 2007, (08) :1163-1172

[49] The (a, b)-forcing geodetic graphs [J].

Tong, Li-Da .

DISCRETE MATHEMATICS, 2009, 309 (06) :1623-1628

[50] Computing metric hulls in graphs [J].

Knauer, Kolja ;

Nisse, Nicolas .

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (01)

← 1 2 3 4 5 →