Extremal graphs of diameter two and given maximum degree, embeddable in a fixed surface

DOI10.1002/(SICI)1097-0118(199701)24:1%3C1::AID-JGT1%3E3.0.CO;2-VMaRDI QIDQ5284590zbMATH OpenOpenAlexFDO

Authors Jozef Širáň, Martin Knor

Publication date 20 February 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199701)24:1%3C1::aid-jgt1%3E3.0.co;2-v

zbMATH Keywords

surfacediameterboundextremal graphsmaximum degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• On the maximum order of graphs embedded in surfaces
• Largest planar graphs of diameter two and fixed maximum degree
• Largest planar graphs and largest maximal planar graphs of diameter two
• The maximum genus of graphs of diameter two
• scientific article; zbMATH DE number 1932947

Cited in

(4)

• On the maximum order of graphs embedded in surfaces
• Constructions of large graphs on surfaces
• Upper bounds on the maximum degree of class two graphs on surfaces
• Largest 6-regular toroidal graphs for a given diameter

This page was built for publication: Extremal graphs of diameter two and given maximum degree, embeddable in a fixed surface

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