Packing and covering balls in graphs excluding a minor

DOI10.1007/s00493-020-4423-3zbMath1488.05468arXiv2001.04517MaRDI QIDQ2043760

Wouter Cames van Batenburg, François Pirot, Carole Muller, Gwenaël Joret, William Lochet, Louis Esperet, Nicolas Bousquet

Publication date: 3 August 2021

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.04517

zbMATH Keywords

covering; packing

Mathematics Subject Classification ID

05C65: Hypergraphs

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

05C83: Graph minors

05C12: Distance in graphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)