A Lower Bound on the Number of Vertices of a Graph

DOI10.2307/2042566zbMath0406.05044OpenAlexW4249827603MaRDI QIDQ4192098

Vinay G. Kane, Saraju P. Mohanty

Publication date: 1978

Full work available at URL: https://doi.org/10.2307/2042566

zbMATH Keywords

Lower BoundNumber of Vertices of a Graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Related Items (2)

Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ On local connectivity of graphs

Cites Work

• A Lower Bound for the Number of Vertices of a Graph

This page was built for publication: A Lower Bound on the Number of Vertices of a Graph