Havel–Hakimi algorithm

GPTKB entity

Statements (14)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:category combinatorial algorithm
gptkbp:field graph theory
https://www.w3.org/2000/01/rdf-schema#label Havel–Hakimi algorithm
gptkbp:input sequence of non-negative integers
gptkbp:introducedIn 1955
gptkbp:namedAfter gptkb:Václav_Havel
gptkb:Seymour_Hakimi
gptkbp:output boolean (graphical or not)
gptkbp:relatedTo gptkb:Erdős–Gallai_theorem
degree sequence
gptkbp:usedFor determining if a degree sequence is graphical
gptkbp:bfsParent gptkb:Kleitman–Wang_algorithm
gptkbp:bfsLayer 7