2023
DOI: 10.1007/s00009-023-02508-w
|View full text |Cite
|
Sign up to set email alerts
|

Diameter and Connectivity of Finite Simple Graphs

Takayuki Hibi,
Sara Saeedi Madani

Abstract: Let G be a finite simple non-complete connected graph on [n] = {1, . . . , n} and κ(G) ≥ 1 its vertex connectivity. Let f (G) denote the number of free vertices of G and diam(G) the diameter of G. The final goal of this paper is to determine all sequences of integers (n, f, d, k) with n ≥ 8, f ≥ 0, d ≥ 2 and k ≥ 1 for which there exists a finite simple non-complete connected graph on [n] with f = f (G), d = diam(G) and k = κ(G).

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 11 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?