Rao's degree sequence conjecture

DOI10.1016/J.JCTB.2013.12.003MaRDI QIDQ401494zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

graph structure theoryinduced subgraphwell-quasi-ordering

Mathematics Subject Classification ID

Vertex degrees (05C07) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

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

Cites work

• A well-quasi-order for tournaments
• Extreme degree sequences of simple graphs
• Graph minors. XX: Wagner's conjecture
• scientific article; zbMATH DE number 3156381 (Why is no real title available?)
• scientific article; zbMATH DE number 3754758 (Why is no real title available?)
• Ordering by Divisibility in Abstract Algebras
• Well-quasiordering finite trees with gap-condition. Proof of Harvey Friedman's conjecture

Cited in

(13)

• The principal Erdős-Gallai differences of a degree sequence
• Convergence results for a class of spectrally hyperviscous models of 3-D turbulent flow
• On realization graphs of degree sequences
• Recent progress on well-quasi-ordering graphs
• Two short proofs of the bounded case of S. B. Rao's degree sequence conjecture
• On fractional realizations of graph degree sequences
• A semigroup proof of the bounded degree case of S.B. Rao's conjecture on degree sequences and a bipartite analogue
• Stability of the potential function
• Chromatic number and complete graph substructures for degree sequences
• On the sum necessary to ensure that a degree sequence is potentially H-graphic
• Forcibly bipartite and acyclic (uni-)graphic sequences
• A well-quasi-order for tournaments
• The hereditary closure of the unigraphs

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)