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

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

Qilong Feng, Jianxin Wang, Xiaolu Liao

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

90C35: Programming involving graphs or networks

90C27: Combinatorial optimization

05C38: Paths and cycles

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