Large planar graphs with given diameter and maximum degree

DOI10.1016/0166-218X(94)00011-2MaRDI QIDQ1897359zbMATH OpenDBLPWikidataFDO

Authors Michael R. Fellows, Pavol Hell, K. Seyffarth

Publication date 27 August 1995

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

diametermaximum degreeplanar graph

Mathematics Subject Classification ID

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

Recommendations

• Largest planar graphs of diameter two and fixed maximum degree
• Largest planar graphs and largest maximal planar graphs of diameter two
• Maximum size of a planar graph with given degree and even diameter
• scientific article; zbMATH DE number 1932947
• New constructions of large scale planar networks with given diameter and maximum degree

Cites work

• A Separator Theorem for Planar Graphs
• Constructions of large planar networks with given degree and diameter
• Largest planar graphs of diameter two and fixed maximum degree
• On a problem of a. kotzig concerning factorizations of 4‐regular graphs

Cited in

(29)

• Constructions of large planar networks with given degree and diameter
• Some large graphs with given degree and diameter
• Domination and dominator colorings in planar graphs with small diameter
• The degree/diameter problem in maximal planar bipartite graphs
• The degree/diameter problem in maximal planar bipartite graphs
• On the maximum order of graphs embedded in surfaces
• The degree/diameter problem for mixed abelian Cayley graphs
• The degree-diameter problem for sparse graph classes
• Classification of regular planar graphs with diameter two
• \(N\)-separators in planar graphs
• Maximum size of a planar graph with given degree and even diameter
• Largest planar graphs of diameter two and fixed maximum degree
• New Moore-like bounds and some optimal families of abelian Cayley mixed graphs
• Structure and pancyclicity of maximal planar graphs with diameter two
• Plane graphs with large faces and small diameter
• The degree-diameter problem for outerplanar graphs
• Existential closure in line graphs
• Large circulant graphs of fixed diameter and arbitrary degree
• Large graphs with given degree and diameter. II
• The maximum sum of degrees above a threshold in planar graphs
• On a problem of a. kotzig concerning factorizations of 4‐regular graphs
• scientific article; zbMATH DE number 1892890 (Why is no real title available?)
• Largest planar graphs and largest maximal planar graphs of diameter two
• Maximum size of a planar graph with given degree and diameter
• New constructions of large scale planar networks with given diameter and maximum degree
• An improved Moore bound and some new optimal families of mixed abelian Cayley graphs
• Combinatorial Geometry and Graph Theory
• Domination in planar graphs with small diameter*
• scientific article; zbMATH DE number 1932947 (Why is no real title available?)

This page was built for publication: Large planar graphs with given diameter and maximum degree

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