On multigraphic and potentially multigraphic sequences

DOI10.1515/AUSI-2017-0003MaRDI QIDQ2013881zbMATH OpenOpenAlexFDO

Authors Bilal A. Chat, U. Samee, Shariefuddin Pirzada

Publication date 9 August 2017

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

multigraphmultigraphic sequencepotentially multigraphic sequencessplit graph

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• A sufficient condition for \(r\)-graphic sequences to be potentially \(K^{(r)}_{l,m}\)
• Conditions for \(r\)-graphic sequences to be potentially \(K^{(r)}_{m+1}\)-graphic
• r-graphic sequences and r-complete subgraphs
• Graphic sequences and split graphs
• The condition for a sequence to be potentially \(A_{L,M}\)-graphic

Cites work

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

Cited in

(8)

• Conditions for \(r\)-graphic sequences to be potentially \(K^{(r)}_{m+1}\)-graphic
• scientific article; zbMATH DE number 3922708 (Why is no real title available?)
• Graphic Sequences Have Realizations Containing Bisections of Large Degree
• scientific article; zbMATH DE number 6117026 (Why is no real title available?)
• 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
• r-graphic sequences and r-complete subgraphs
• Mark sequences in multigraphs

This page was built for publication: On multigraphic and potentially multigraphic sequences

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