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-VzbMATH Open0862.05072OpenAlexW4253654605MaRDI QIDQ5284590FDOQ5284590

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

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

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)

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)