刘彦芬 秦健 杨星星

（1.永城职业学院，河南 永城 476600；2.徐州建筑职业技术学院，江苏 徐州 221116；3.中国矿业大学，江苏 徐州 221008）

没有任意非零4-流的图边数的新极值

刘彦芬1秦健2杨星星3

（1.永城职业学院，河南 永城 476600；2.徐州建筑职业技术学院，江苏 徐州 221116；3.中国矿业大学，江苏 徐州 221008）

在文献[7]中Tutte介绍了任意非零流，后来被广泛的研究。为了得到较好的界值，论文运用图收缩的方法，给出了图没有任意非零4-流时边数的新极值。上述的极值改进了[5]中的结论。

边数；任意非零4-流；2边连通

0 引言

本文研究的是有限的、无环但可能含有平行边的图。未定义的术语和记号参见文献[1]，n表示n阶循环群，其中n为某个n≥ 2的整数。设D( G )表示无向图G的一个定向。为了方便，用D表示D( G)。设 EG(v)表示在图中与v点关联的边的集合。对于一点v∈V( D )，

Tutte在文献[7]中介绍了任意非零流，并且非零流被广泛的研究，参见文献[8]。 一个图有ANZF−的必要条件是2-边连通的。对于整数k≥2，用 Fk表示有任意非零 Zk-流的全部图的集合，由定义得

众所周知，Petersen图P10没有4−NZF，并且当n为一奇数， n+1个顶点的轮图Wn没有3−NZF。于是自然的就考虑：对于k∈{3 ,4}，使得2-边连通的n阶简单图至少具有f( n, k)条边，就有k−NZF的函数的存在性。本文就是考虑k=4时，使得2-边连通的n阶简单图至少具有f( n, k)条边，就有4−NZF的函数的存在性。

1 主要引理

引理1[4]设G为阶数为n (n≤17)且2-边连通的图，则G∈F4或者G能被收缩到petersen图。

引理 2[5]设G′是G的简约图，则G′∈F4当且仅当G∈F4。

引理 3[6]设G是2-边连通的非平凡的简约图，则G为简单图且

引理 4[5]设G是2-边连通且阶数为n的简单图，取p为满足p≥2的整数，如果