On multigraphic and potentially multigraphic sequences

DOI10.1515/ausi-2017-0003zbMath1368.05031OpenAlexW2739762513MaRDI QIDQ2013881

Bilal A. Chat, Uma Tul Samee, Shariefuddin Pirzada

Publication date: 9 August 2017

Published in: Acta Universitatis Sapientiae. Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/ausi-2017-0003

zbMATH Keywords

multigraphsplit graphmultigraphic sequencepotentially multigraphic sequences

Mathematics Subject Classification ID

Vertex degrees (05C07)

Related Items

A sufficient condition for r - graphic sequences to be potentially

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphical sequences of some family of induced subgraphs
• Conditions for sequences to be r-graphic
• Conditions for \(r\)-graphic sequences to be potentially \(K^{(r)}_{m+1}\)-graphic
• The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
• An upper bound on the sum of squares of degrees in a graph
• An extremal problem on the potentially \(P_k\)-graphic sequences
• Algorithms for constructing graphs and digraphs with given valences and factors
• Potentially graphic sequences of split graphs
• A Havel-Hakimi type procedure and a sufficient condition for a sequence to be potentially S r,s -graphic
• Some Properties of Graphs with Multiple Edges