Packing and Covering Immersion Models of Planar Subcubic Graphs

DOI10.1007/978-3-662-53536-3_7zbMath1417.05165MaRDI QIDQ3181048

O-joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos, Archontia C. Giannopoulou

Publication date: 22 December 2016

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: http://eprints.sztaki.hu/9057/

zbMATH Keywords

packings; coverings; graph immersions; Erdős-Pósa properties

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

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

05C40: Connectivity