Rao's theorem for forcibly planar sequences revisited
From MaRDI portal
Publication:6570032
DOI10.1016/J.DISC.2024.114102zbMATH Open1543.05037MaRDI QIDQ6570032FDOQ6570032
Authors: Riccardo W. Maffucci 
Publication date: 10 July 2024
Published in: Discrete Mathematics (Search for Journal in Brave)
Recommendations
- On unigraphic polyhedra with one vertex of degree \({p-2}\)
- A short constructive proof of A.R. Rao's characterization of potentially \(K_{r+1}\)-graphic sequences
- Forcibly bipartite and acyclic (uni-)graphic sequences
- Characterising \(3\)-polytopes of radius one with unique realisation
- Two short proofs of the bounded case of S. B. Rao's degree sequence conjecture
Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Polytopes and polyhedra (52B99)
Cites Work
- On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
- A remark on the existence of finite graphs
- Sufficient degree conditions for \(k\)-edge-connectedness of a graph
- Title not available (Why is that?)
- Sequences with a unique realization by simple graphs
- Graphic sequences with unique realization
- Toughness and vertex degrees
- Title not available (Why is that?)
- On the necessity of Chvátal's Hamiltonian degree condition
- Forcibly-biconnected Graphical Degree Sequences: Decision Algorithms and Enumerative Results
- An Efficient Algorithm to Test Forcibly-connectedness of Graphical Degree Sequences
- On unigraphic polyhedra with one vertex of degree \({p-2}\)
- On realizing a single degree sequence by a bipartite graph
- Characterising \(3\)-polytopes of radius one with unique realisation
Cited In (3)
This page was built for publication: Rao's theorem for forcibly planar sequences revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6570032)
