Graphs having the local decomposition property

MaRDI QIDQ2760991zbMATH OpenFDO

Authors Yair Caro, Raphael Yuster

Publication date 17 December 2001

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

local decomposition

Mathematics Subject Classification ID

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

Recommendations

• NP-completeness of graph decomposition problems
• scientific article; zbMATH DE number 2094440
• On the completeness of decomposable properties of graphs
• Edge decompositions into two kinds of graphs
• Polynomial cases of graph decomposition: A complete solution of Holyer's problem

Cited in

(8)

• On the degrees of vertices in locally finite graphs which possess a certain edge deletion property
• Local indecomposability of certain geometric graphs
• Recognizing global occurrence of local properties
• Transversal designs and induced decompositions of graphs
• Two local properties of graphs
• Decomposing Ends of Locally Finite Graphs
• Decomposing graphs of nonnegative characteristic into subgraphs with degree restrictions
• Reconstructing graphs from size and degree properties of their induced \(k\)-subgraphs

This page was built for publication: Graphs having the local decomposition property

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