scientific article; zbMATH DE number 434894

MaRDI QIDQ3139748zbMATH OpenFDO

Authors Fanica Gavril, Ilia Krasikov, J. Schönheim

Publication date 11 November 1993

zbMATH Keywords

treeNP-completerecognition problemnumber deckDeckedge number deckEdgedeck

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• The reconstruction of a tree from its number deck
• Reconstructing trees from two cards
• ON THE CLASS-RECONSTRUCTION NUMBER OF TREES
• Publication:4887809
• scientific article; zbMATH DE number 20509

Cited in

(6)

• Reconstructing trees from two cards
• Constructing trees with prescribed cardinalities for the components of their vertex deleted subgraphs
• scientific article; zbMATH DE number 913538 (Why is no real title available?)
• Decks of rooted binary trees
• The reconstruction of a tree from its number deck
• ON THE CLASS-RECONSTRUCTION NUMBER OF TREES

This page was built for publication:

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