A Lower Bound on the Number of Vertices of a Graph

DOI10.2307/2042566MaRDI QIDQ4192098zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

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

Cited in

(2)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4192098)