Largest planar graphs of diameter two and fixed maximum degree

DOI10.1016/0012-365X(93)90166-QMaRDI QIDQ686482zbMATH OpenFDO

Authors Pavol Hell, K. Seyffarth

Publication date 23 April 1996

Published in Discrete 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) Paths and cycles (05C38)

Recommendations

• Largest planar graphs and largest maximal planar graphs of diameter two
• Large planar graphs with given diameter and maximum degree
• Maximum size of a planar graph with given degree and even diameter
• Combinatorial Geometry and Graph Theory
• scientific article; zbMATH DE number 1932947

Cites work

• Graph theory
• Large planar graphs with given diameter and maximum degree
• Maximal planar graphs of diameter two
• On a problem of a. kotzig concerning factorizations of 4‐regular graphs

Cited in

(32)

• A unified approach to distance-two colouring of graphs on surfaces
• scientific article; zbMATH DE number 3987312 (Why is no real title available?)
• Constructions of large planar networks with given degree and diameter
• Quantum routing in planar graph using perfect state transfer
• scientific article; zbMATH DE number 4004216 (Why is no real title available?)
• The degree/diameter problem in maximal planar bipartite graphs
• The degree/diameter problem in maximal planar bipartite graphs
• scientific article; zbMATH DE number 4023313 (Why is no real title available?)
• Bounding clique size in squares of planar graphs
• On the maximum order of graphs embedded in surfaces
• The degree-diameter problem for sparse graph classes
• Classification of regular planar graphs with diameter two
• Maximum size of a planar graph with given degree and even diameter
• Structure and pancyclicity of maximal planar graphs with diameter two
• Distance-two coloring of sparse graphs
• Coloring the square of maximal Planar graphs with diameter two
• Plane graphs with large faces and small diameter
• The degree-diameter problem for outerplanar graphs
• Large planar graphs with given diameter and maximum degree
• Existential closure in line graphs
• Dynamic coloring parameters for graphs with given genus
• Covering planar graphs with a fixed number of balls
• Largest Graphs of Diameter 2 and Maximum Degree 6
• Largest Graphs of Diameter 2 and Maximum Degree 6
• Steiner diameter of 3, 4 and 5-connected maximal planar graphs
• scientific article; zbMATH DE number 1892890 (Why is no real title available?)
• Largest planar graphs and largest maximal planar graphs of diameter two
• An introduction to the discharging method via graph coloring
• List coloring and diagonal coloring for plane 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
• Combinatorial Geometry and Graph Theory

This page was built for publication: Largest planar graphs of diameter two and fixed maximum degree

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