Constrained star partition problems

zbMATH Open1199.05313MaRDI QIDQ3403479FDOQ3403479

Authors: Tongquan Zhang, Weidong Li, Jianping Li 

Publication date: 12 February 2010

Recommendations

• Star partitions on graphs
• Induced star partition of graphs
• The induced star partition of graphs

zbMATH Keywords

partition problem\(NP\)-completenessminimal cardinalitystar partition

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (5)

• The induced star partition of graphs
• The real truth about star designs
• Applications of star polynomials to a class of partition problems
• Induced star partition of graphs
• Star partitions on graphs

This page was built for publication: Constrained star partition problems

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