无平衡斜划分的 Berge 图中的偶对
组合数学
2024-08-13 v3
摘要
设 为一个 Berge 图，它不以奇棱柱以及长度至少为六的反洞作为诱导子图。我们证明每个此类无平衡斜划分的图 要么是完全图，要么含有一个偶对。
引用
@article{arxiv.2305.00532,
title = {Even pairs in Berge graphs with no balanced skew-partitions},
author = {Tara Abrishami and Maria Chudnovsky and Yaqian Tang},
journal= {arXiv preprint arXiv:2305.00532},
year = {2024}
}