A note on uniquely embeddable forests

DOI10.7151/DMGT.1651MaRDI QIDQ2866461zbMATH OpenOpenAlexFDO

Authors Justyna Otfinowska, Mariusz Woźniak

Publication date 13 December 2013

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1651

zbMATH Keywords

uniquely embeddable graphspackings of graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A note on uniquely embeddable graphs
• Subtrees and subforests of graphs
• Embedding a forest in a graph
• All trees are 1-embeddable and all except stars are 2-embeddable
• Embedding graphs of small size

Cited in

(4)

• A note on uniquely embeddable 2-factors
• Embedding a forest in a graph
• scientific article; zbMATH DE number 3926929 (Why is no real title available?)
• On uniqueness of packing of three copies of 2-factors

This page was built for publication: A note on uniquely embeddable forests

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