scientific article; zbMATH DE number 434894

zbMATH Open0788.05023MaRDI QIDQ3139748FDOQ3139748

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

Publication date: 11 November 1993

Title of this publication is not available (Why is that?)

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

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)

Cited In (5)

• Reconstructing trees from two cards
• Constructing trees with prescribed cardinalities for the components of their vertex deleted subgraphs
• Title not available (Why is that?)
• 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)