A short constructive proof of A.R. Rao's characterization of potentially K_r+1-graphic sequences
From MaRDI portal
Publication:765379
DOI10.1016/J.DAM.2011.10.015zbMATH Open1241.05143OpenAlexW1973553519MaRDI QIDQ765379FDOQ765379
Authors: Jian-Hua Yin 
Publication date: 19 March 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.10.015
Recommendations
- A note for integer sequences to be potentially \(K_{r+1}\)-graphic
- A Rao-type characterization for a sequence to have a realization containing an arbitrary subgraph \(H\)
- An extension of A.R. Rao's characterization of potentially \(K_{m+1}\)-graphic sequences
- scientific article; zbMATH DE number 5734066
- On a characterization for a graphic sequence to be potentially \(K_{r+1}-E(G)\)-graphic.
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Parallel concepts in graph theory
- Realizability and uniqueness in graphs
- A short constructive proof of the Erdős-Gallai characterization of graphic lists
- A simple criterion on degree sequences of graphs
- A simple proof of the Erdos-Gallai theorem on graph sequences
Cited In (10)
- 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
- Bigraphic pairs with a realization containing a split bipartite-graph
- Rao's theorem for forcibly planar sequences revisited
- Largest domination number and smallest independence number of forests with given degree sequence
- Convergence results for a class of spectrally hyperviscous models of 3-D turbulent flow
- On matching numbers of tree and bipartite degree sequences
- A note for integer sequences to be potentially \(K_{r+1}\)-graphic
- A Rao-type characterization for a sequence to have a realization containing an arbitrary subgraph \(H\)
- An extension of A.R. Rao's characterization of potentially \(K_{m+1}\)-graphic sequences
This page was built for publication: A short constructive proof of A.R. Rao's characterization of potentially \(K_{r+1}\)-graphic sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765379)
