Havel-Hakimi residues of unigraphs

DOI10.1016/J.IPL.2011.10.011MaRDI QIDQ763488zbMATH OpenOpenAlexWikidataFDO

Authors Michael D. Barrus

Publication date 9 March 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2011.10.011

zbMATH Keywords

canonical decompositioncombinatorial problemsHavel-Hakimi algorithmindependence numberresidueunigraph

Mathematics Subject Classification ID

Vertex degrees (05C07) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Independence and the Havel-Hakimi residue
• Decomposition of graphical sequences and unigraphs
• On the residue of a graph
• On the k-residue of disjoint unions of graphs with applications to k-independence
• Graphs with the strong Havel-Hakimi property

Cites work

• A remark on the existence of finite graphs
• Decomposition of graphical sequences and unigraphs
• Degree sequences of graphs and dominance order
• scientific article; zbMATH DE number 3674138 (Why is no real title available?)
• Independence and the Havel-Hakimi residue
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• On the residue of a graph
• Semi-regular graphs of minimum independence number

Cited in

(6)

• Independence and the Havel-Hakimi residue
• On zero-error codes produced by greedy algorithms
• Graphs with the strong Havel-Hakimi property
• On the k-residue of disjoint unions of graphs with applications to k-independence
• On the residue of a graph
• The hereditary closure of the unigraphs

This page was built for publication: Havel-Hakimi residues of unigraphs

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