排除子图的图的准树划分
组合数学
2025-12-15 v2
摘要
本文研究具有给定树宽且排除固定完全二分子图的图的结构，这是对有界度情况的推广。我们给出一种关于准树划分的新型结构描述。通过演示将其结果应用于（分数）聚类着色的实用性。进一步呈现了这些结构和着色结果的更广泛推广。
引用
@article{arxiv.2408.00983,
title = {Quasi-tree-partitions of graphs with an excluded subgraph},
author = {Chun-Hung Liu and David R. Wood},
journal= {arXiv preprint arXiv:2408.00983},
year = {2025}
}