Subgraphs of 4-regular planar graphs
From MaRDI portal
Publication:644803
DOI10.1007/s00453-010-9435-8zbMath1228.05126arXiv1101.5294MaRDI QIDQ644803
Chris Dowden, Louigi Addario-Berry
Publication date: 7 November 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1101.5294
05C80: Random graphs (graph-theoretic aspects)
05C10: Planar graphs; geometric and topological aspects of graph theory
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Cites Work
- Unnamed Item
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Finding a \(\Delta\)-regular supergraph of minimum order
- Random planar graphs
- Generating labeled planar graphs uniformly at random
- Asymptotic enumeration and limit laws of planar graphs
- Dividing a Graph into Triconnected Components