The realization graph of a degree sequence with majorization gap 1 is Hamiltonian

DOI10.1016/S0024-3795(98)10229-XMaRDI QIDQ1300907zbMATH OpenFDO

Authors S. R. Arikati, Uri N. Peled

Publication date 13 March 2000

Published in Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

degree sequencethreshold graphrealization graphthreshold sequencecycle exchangeHamilton graphmajorization gap

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex degrees (05C07) Eulerian and Hamiltonian graphs (05C45) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Recommendations

• Degree sequences and majorization
• On realization graphs of degree sequences
• The polytope of degree sequences
• Hamiltonian threshold graphs

Cites work

• scientific article; zbMATH DE number 3720966 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 568830 (Why is no real title available?)
• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• Degree sequences and majorization
• Extreme degree sequences of simple graphs
• Hamiltonicity of a type of interchange graphs
• Inequalities: theory of majorization and its applications
• Matrices of zeros and ones with fixed row and column sum vectors
• Matroid basis graphs. I
• Matroid basis graphs. II
• On a conjecture of wang and williams
• Parallel concepts in graph theory
• Some Properties of Graphs with Multiple Edges
• The polytope of degree sequences
• The splittance of a graph
• The threshold weight of a graph
• Threshold Sequences
• Threshold graphs and related topics

Cited in

(6)

• On realization graphs of degree sequences
• Split graphs
• scientific article; zbMATH DE number 3950578 (Why is no real title available?)
• Upward-closed hereditary families in the dominance order
• Weakly threshold graphs
• Cliques in realization graphs

This page was built for publication: The realization graph of a degree sequence with majorization gap 1 is Hamiltonian

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