Counterexamples to statements on isometric graph coverings
Combinatorics
2025-11-06 v1
Abstract
A connected subgraph of a graph is isometric if it preserves distances. In this short note, we provide counterexamples to several variants of the following general question: When a graph is edge covered by connected isometric subgraphs , which properties of can we infer from properties of ? For example, Dumas, Foucaud, Perez and Todinca (SIDMA, 2024) proved that when are paths, then the pathwidth of is bounded in terms of . Among others, we show that there are graphs of arbitrarily large treewidth that can be isometrically edge covered by four trees.
Cite
@article{arxiv.2511.03524,
title = {Counterexamples to statements on isometric graph coverings},
author = {Paul Bastide and Julien Duron and Jędrzej Hodor and Weichan Liu and Xiangxiang Nie},
journal= {arXiv preprint arXiv:2511.03524},
year = {2025}
}