当前位置: X-MOL 学术Discret. Math. › 论文详情
Complementary graphs with flows less than three
Discrete Mathematics ( IF 0.770 ) 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

 

全部期刊列表>>
欢迎访问IOP中国网站
自然职场线上招聘会
GIANT
产业、创新与基础设施
自然科研线上培训服务
材料学研究精选
胸腔和胸部成像专题
屿渡论文,编辑服务
何川
苏昭铭
陈刚
姜涛
李闯创
李刚
北大
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
天合科研
x-mol收录
上海纽约大学
张健
陈芬儿
厦门大学
史大永
吉林大学
卓春祥
张昊
杨中悦
试剂库存
down
wechat
bug