Planar vertex-disjoint cycle packing: new structures and improved kernel

DOI10.1007/978-3-319-71147-8_37zbMath1474.90376OpenAlexW2770257116MaRDI QIDQ1708648

Xiaolu Liao, Qilong Feng, Jianxin Wang

Publication date: 26 March 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-71147-8_37

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

An improved kernel for planar vertex-disjoint triangle packing

This page was built for publication: Planar vertex-disjoint cycle packing: new structures and improved kernel