关于 {P_5, Flag^C}-free 图中 Reed 猜想的有效性
组合数学
2017-06-27 v1
摘要
这里我们证明 Reed 猜想对 {P5, Flag_Complement}-free 图成立，其中 FlagComplement 是 Flag 图的补图。一些已知结果可作为我们结果的推论得出。Reed 猜想在一般情况下仍然悬而未决。
引用
@article{arxiv.1706.07906,
title = {On Validity of Reed Conjecture for {P_5, Flag^C}-free graphs},
author = {Medha Dhurandhar},
journal= {arXiv preprint arXiv:1706.07906},
year = {2017}
}
备注
4 pages, 1 figure