On rooted packings, decompositions, and factors of graphs

DOI10.1002/JGT.21753MaRDI QIDQ5418772zbMATH OpenOpenAlexFDO

Authors Zbigniew Lonc, Nataliya Petryshyn

Publication date 28 May 2014

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21753

zbMATH Keywords

graph decompositiongraph packinggraph factor

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Edge decompositions and rooted packings of graphs
• Induced graph packing problems
• On star family packing of graphs
• The superstar packing problem
• Packings by Complete Bipartite Graphs

Cites work

• scientific article; zbMATH DE number 3974987 (Why is no real title available?)
• scientific article; zbMATH DE number 3710196 (Why is no real title available?)
• scientific article; zbMATH DE number 398969 (Why is no real title available?)
• scientific article; zbMATH DE number 1334640 (Why is no real title available?)
• scientific article; zbMATH DE number 845482 (Why is no real title available?)
• 3K2-decomposition of a graph
• A Characterization in of Upper-Embeddable Graphs
• A note on the decomposition of graphs into isomorphic matchings
• Edge decomposition into isomorphic copies of \(sK_{1,2}\) is polynomial
• Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
• Graph theory
• NP-completeness of graph decomposition problems
• On the Complexity of General Graph Factor Problems
• Perfect path double covers of graphs
• Polynomial cases of graph decomposition: A complete solution of Holyer's problem
• The NP-Completeness of Some Edge-Partition Problems

Cited in

(3)

• Edge decompositions and rooted packings of graphs
• The minimum rooted-cycle cover problem
• Oriented star packings

This page was built for publication: On rooted packings, decompositions, and factors of graphs

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