A short constructive proof of A.R. Rao's characterization of potentially K_r+1-graphic sequences

DOI10.1016/J.DAM.2011.10.015MaRDI QIDQ765379zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

complete graphgraphic sequenceA.R. Rao's characterization

Mathematics Subject Classification ID

Graph theory (05C99)

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

• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• 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
• Parallel concepts in graph theory
• Realizability and uniqueness in graphs

Cited in

(10)

• Rao's theorem for forcibly planar sequences revisited
• Two short proofs of the bounded case of S. B. Rao's degree sequence conjecture
• A Rao-type characterization for a sequence to have a realization containing an arbitrary subgraph \(H\)
• Largest domination number and smallest independence number of forests with given degree sequence
• Bigraphic pairs with a realization containing a split bipartite-graph
• A semigroup proof of the bounded degree case of S.B. Rao's conjecture on degree sequences and a bipartite analogue
• An extension of A.R. Rao's characterization of potentially \(K_{m+1}\)-graphic sequences
• 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

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)