有界退化图的二分性
组合数学
2022-06-22 v1
摘要
我们证明，由一个禁止诱导子图的有限集 S 定义的遗传图类中，图的退化性有界当且仅当 S 包含一个完全图、一个完全二部图和一个森林。
引用
@article{arxiv.2206.09252,
title = {A dichotomy for graphs of bounded degeneracy},
author = {A. Atminas and V. Lozin},
journal= {arXiv preprint arXiv:2206.09252},
year = {2022}
}