Rao's degree sequence conjecture
From MaRDI portal
Publication:401494
DOI10.1016/J.JCTB.2013.12.003zbMATH Open1300.05065OpenAlexW1985938097MaRDI QIDQ401494FDOQ401494
Authors: Maria Chudnovsky, Paul Seymour
Publication date: 27 August 2014
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2013.12.003
Recommendations
- A semigroup proof of the bounded degree case of S.B. Rao's conjecture on degree sequences and a bipartite analogue
- Two short proofs of the bounded case of S. B. Rao's degree sequence conjecture
- Convergence results for a class of spectrally hyperviscous models of 3-D turbulent flow
- Rao's conjecture on self-complementary graphs withK-factors
- Induced subgraphs of Ramsey graphs with many distinct degrees
Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex degrees (05C07)
Cites Work
- Title not available (Why is that?)
- Graph minors. XX: Wagner's conjecture
- Ordering by Divisibility in Abstract Algebras
- Extreme degree sequences of simple graphs
- Title not available (Why is that?)
- Well-quasiordering finite trees with gap-condition. Proof of Harvey Friedman's conjecture
- A well-quasi-order for tournaments
Cited In (12)
- Two short proofs of the bounded case of S. B. Rao's degree sequence conjecture
- A semigroup proof of the bounded degree case of S.B. Rao's conjecture on degree sequences and a bipartite analogue
- On the sum necessary to ensure that a degree sequence is potentially \(H\)-graphic
- A well-quasi-order for tournaments
- On realization graphs of degree sequences
- On fractional realizations of graph degree sequences
- Convergence results for a class of spectrally hyperviscous models of 3-D turbulent flow
- Recent progress on well-quasi-ordering graphs
- The principal Erdős-Gallai differences of a degree sequence
- Chromatic number and complete graph substructures for degree sequences
- Stability of the potential function
- Forcibly bipartite and acyclic (uni-)graphic sequences
This page was built for publication: Rao's degree sequence conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q401494)