Potentially graphic sequences of split graphs

DOI10.5937/KGJMATH1401073PMaRDI QIDQ2975268zbMATH OpenFDO

Authors Bilal A. Chat, Shariefuddin Pirzada

Publication date 11 April 2017

Published in Kragujevac Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.5937/KGJMATH1401073P

zbMATH Keywords

potentially \(h\)-graphical sequencessplit graph

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• Graphic sequences and split graphs
• The condition for a sequence to be potentially \(A_{L,M}\)-graphic
• A Havel-Hakimi type procedure and a sufficient condition for a sequence to be potentially S r,s -graphic
• A Rao-type characterization for a sequence to have a realization containing a split graph
• Graphic sequences with a realization containing a union of cliques

Cited in

(8)

• On multigraphic and potentially multigraphic sequences
• Recognition of split-graphic sequences
• Graphical sequences of some family of induced subgraphs
• A Rao-type characterization for a sequence to have a realization containing a split graph
• A sufficient condition for \(r\)-graphic sequences to be potentially \(K^{(r)}_{l,m}\)
• The condition for a sequence to be potentially \(A_{L,M}\)-graphic
• Graphic sequences and split graphs
• Split digraphs

This page was built for publication: Potentially graphic sequences of split graphs

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