典型文献
Note on Integer 4-flows in Graphs
文献摘要:
Let G be a bridgeless graph and C be a circuit in G.To find a shorter circuit cover of G,Fan proposed a conjecture that if G/C admits a nowhere-zero 4-flow,then G admits a 4-flow(D,f)such that E(G)\ E(C)(∈)supp(f)and|supp(f)∩ E(C)|>3/4|E(C)|,and showed that the conjecture holds if |E(C)|≤19[Combinatorica,37,1097-1112(2017)].In this paper,we prove that the conjecture holds if |E(C)|≤27.
文献关键词:
中图分类号:
作者姓名:
Xiao WANG;You LU;Sheng Gui ZHANG
作者机构:
School of Mathematics and Statistics,Northwestern Polytechnical University,Xi'an 710072,P.R.China;College of Mathematics and Computer Application,Shangluo University,Shangluo 726000,P.R.China
文献出处:
引用格式:
[1]Xiao WANG;You LU;Sheng Gui ZHANG-.Note on Integer 4-flows in Graphs)[J].数学学报(英文版),2022(09):1653-1664
A类:
bridgeless,supp,Combinatorica
B类:
Note,Integer,flows,Graphs,Let,be,graph,circuit,To,find,shorter,cover,Fan,proposed,conjecture,that,if,admits,nowhere,zero,then,such,showed,holds,this,paper,prove
AB值:
0.528056
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。