A Rao-type characterization for a sequence to have a realization containing an arbitrary subgraph H

DOI10.1007/S10114-014-2732-4MaRDI QIDQ2452387zbMATH OpenOpenAlexFDO

Authors Jian-Hua Yin

Publication date 3 June 2014

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-014-2732-4

zbMATH Keywords

degree sequencepotentially \(K_{r+1}-E(G)\)-graphic sequencepotentially \(K_{s,t}\)-graphic sequence

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• On a characterization for a graphic sequence to be potentially \(K_{r+1}-E(G)\)-graphic.
• A Rao-type characterization for a sequence to have a realization containing a split graph
• A characterization for a sequence to be potentially \(\{K_{r+1}-E(P_2),K_{r+1}^{-2}\}\)-graphic
• A short constructive proof of A.R. Rao's characterization of potentially \(K_{r+1}\)-graphic sequences
• A characterization for a sequence to be potentially \({K_{r+1}-e}\)-graphic

Cites work

• A characterization for a sequence to be potentially \(\{K_{r+1}-E(P_2),K_{r+1}^{-2}\}\)-graphic
• A characterization for a sequence to be potentially \({K_{r+1}-e}\)-graphic
• A new kind of trivariate C^1 macro-element
• Potentially K m — G-graphical sequences: A survey
• Some Properties of Graphs with Multiple Edges

Cited in

(3)

• A Rao-type characterization for a sequence to have a realization containing a split graph
• A short constructive proof of A.R. Rao's characterization of potentially \(K_{r+1}\)-graphic sequences
• Recognition of split-graphic sequences

This page was built for publication: A Rao-type characterization for a sequence to have a realization containing an arbitrary subgraph \(H\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2452387)