加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本