The degree-diameter problem for outerplanar graphs

DOI10.7151/DMGT.1969zbMATH Open1366.05054OpenAlexW2593442973MaRDI QIDQ2364099FDOQ2364099

Authors: Peter Dankelmann, Elizabeth Jonck, Tomáš Vetrík 

Publication date: 17 July 2017

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1969

Recommendations

• Vertex degrees in outerplanar graphs
• The degree/diameter problem in maximal planar bipartite graphs
• The degree/diameter problem in maximal planar bipartite graphs
• Largest planar graphs and largest maximal planar graphs of diameter two
• Largest planar graphs of diameter two and fixed maximum degree

zbMATH Keywords

distancediameterdegreedegree-diameter problemouterplanarseparator theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Cites Work

• Large planar graphs with given diameter and maximum degree
• On the maximum order of graphs embedded in surfaces
• A Separator Theorem for Planar Graphs
• Maximum size of a planar graph with given degree and even diameter
• Largest planar graphs of diameter two and fixed maximum degree
• Cayley graphs of diameter two and any degree with order half of the Moore bound
• Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes
• Largest planar graphs and largest maximal planar graphs of diameter two
• Maximal planar graphs of diameter two
• Abelian Cayley graphs of given degree and diameter 2 and 3
• Computation of the center and diameter of outerplanar graphs
• Centers of maximal outerplanar graphs
• Large bipartite Cayley graphs of given degree and diameter
• On bipartite graphs of defect at most 4
• A characterisation of eccentric sequences of maximal outerplanar graphs
• The degree/diameter problem in maximal planar bipartite graphs
• The degree-diameter problem for claw-free graphs and hypergraphs

Cited In (10)

• The degree/diameter problem in maximal planar bipartite graphs
• The degree/diameter problem in maximal planar bipartite graphs
• A family of graphs and the degree/diameter problem
• The degree-diameter problem for sparse graph classes
• Maximal outerplane graphs of extremal diameter
• Augmenting outerplanar graphs to meet diameter requirements
• Title not available (Why is that?)
• Approximate realizations for outerplanaric degree sequences
• Vertex degrees in outerplanar graphs
• Title not available (Why is that?)

This page was built for publication: The degree-diameter problem for outerplanar graphs

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