Constrained star partition problems

MaRDI QIDQ3403479zbMATH OpenFDO

Authors Tongquan Zhang, Weidong Li, Jianping Li

Publication date 12 February 2010

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)

Recommendations

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

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)