Prüfer sequence

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo labeled trees
gptkbp:category combinatorics
gptkbp:compatibleWith unlabeled trees
gptkbp:field graph theory
https://www.w3.org/2000/01/rdf-schema#label Prüfer sequence
gptkbp:introducedIn 1918
gptkbp:inverseProcess tree reconstruction from sequence
gptkbp:isBijectiveWith labeled trees
gptkbp:length n-2 for a tree with n vertices
gptkbp:namedAfter gptkb:Heinz_Prüfer
gptkbp:numberOfSequences n^(n-2) for n vertices
gptkbp:relatedTo gptkb:Cayley's_formula
gptkbp:sequenceElements vertex labels
gptkbp:usedFor counting spanning trees
encoding labeled trees
gptkbp:bfsParent gptkb:Cayley's_formula
gptkbp:bfsLayer 6