当前位置: X-MOL 学术Discret. Math. › 论文详情
Complementary graphs with flows less than three
Discrete Mathematics ( IF 0.728 ) Pub Date : 2020-01-09 , DOI: 10.1016/j.disc.2019.111809
Jiaao Li; Xueliang Li; Meiling Wang

We prove that for a simple graph G with |V(G)|≥32, if min{δ(G),δ(Gc)}≥4, then either G or its complementary graph Gc has flow index strictly less than 3. This is proved by a newly developed closure operation, which may be useful in studying further flow index problems. In particular, our result supports a recent conjecture of Li et al. (2018), and improves a result of Hou et al. (2012) on nowhere-zero 3-flows.
更新日期:2020-01-09

 

全部期刊列表>>
2020新春特辑
限时免费阅读临床医学内容
ACS材料视界
科学报告最新纳米科学与技术研究
清华大学化学系段昊泓
自然科研论文编辑服务
中国科学院大学楚甲祥
上海纽约大学William Glover
中国科学院化学研究所
课题组网站
X-MOL
北京大学分子工程苏南研究院
华东师范大学分子机器及功能材料
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug