Large planar graphs with given diameter and maximum degree

DOI10.1016/0166-218X(94)00011-2zbMATH Open0832.05060DBLPjournals/dam/FellowsHS95WikidataQ57360113 ScholiaQ57360113MaRDI QIDQ1897359FDOQ1897359

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)

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 (22)

• Some large graphs with given degree and diameter
• The degree/diameter problem in maximal planar bipartite graphs
• The degree/diameter problem in maximal planar bipartite graphs
• Domination and dominator colorings in planar graphs with small diameter
• The degree/diameter problem for mixed abelian Cayley graphs
• On the maximum order of graphs embedded in surfaces
• The degree-diameter problem for sparse graph classes
• \(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
• 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
• On a problem of a. kotzig concerning factorizations of 4‐regular graphs
• The maximum sum of degrees above a threshold in planar graphs
• Largest planar graphs and largest maximal planar graphs of diameter two
• Maximum size of a planar graph with given degree and diameter
• An improved Moore bound and some new optimal families of mixed abelian Cayley graphs
• Domination in planar graphs with small diameter*

Recommendations

• Maximum size of a planar graph with given degree and even diameter 👍 👎
• Largest planar graphs of diameter two and fixed maximum degree 👍 👎
• Largest planar graphs and largest maximal planar graphs of diameter two 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)