Constrained star partition problems

MaRDI QIDQ3403479zbMATH OpenFDO

Authors Tongquan Zhang, Weidong Li, Jianping Li

Publication date 12 February 2010

zbMATH Keywords

\(NP\)-completenessminimal cardinalitypartition problemstar partition

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(5)

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

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)