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

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0118(199701)24:1<1::AID-JGT1>3.0.CO;2-V" /><1::AID-JGT1>3.0.CO;2-V 10.1002/(SICI)1097-0118(199701)24:1<1::AID-JGT1>3.0.CO;2-VzbMath0862.05072OpenAlexW4253654605MaRDI QIDQ5284590

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<1::aid-jgt1>3.0.co;2-v

zbMATH Keywords

surfaceextremal graphsdiameterboundmaximum degree

Mathematics Subject Classification ID

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

Related Items (2)

On the maximum order of graphs embedded in surfaces ⋮ Constructions of large graphs on surfaces

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