可排除的棋盘可着色带状图子式
组合数学
2020-09-01 v1
摘要
本文受欧拉带状图子式的启发，首先引入带状图的棋盘可着色子式概念，以及带状图的两种二部子式：其中一种为棋盘可着色子式的对偶，另一种受抽象图二部子式的启发。随后我们给出棋盘可着色带状图、二部带状图、平面棋盘可着色带状图及平面二部带状图的排除子式刻画。
引用
@article{arxiv.2008.13327,
title = {Excluded checkerboard colourable ribbon graph minors},
author = {Xia Guo and Xian'an Jin and Qi Yan},
journal= {arXiv preprint arXiv:2008.13327},
year = {2020}
}