-
题名可推出3-NZF的平方图
- 1
-
-
作者
余春刚
-
机构
华中师范大学数学与统计学院
-
出处
《金陵科技学院学报》
2006年第4期7-11,共5页
-
文摘
已知G2=G∪{uv dG(u,v)=2,u,v∈V(G)},如果定义算法,1)令G2=G0,2)Gk=Gk-1\{uv},dG(u,v)=2,这样就可以得到边数更少的图G。考虑G2推出3-NZF但∈τ1,3且|V(G)|+|E(G)|的极小反例,以及Gτ1,3但G2不推出3-NZF且满足1.|E(G)|-|V(G)|尽可能小,2.在1)成立的条件下,|E(G)|尽可能小的反例,于是有结论:G2推出3-NZF,当且仅当Gτ1,3。
-
关键词
流
树
圈
k-NZF
τ1
3
Mod3-Direction
k-flow
τ1
3
G*e0
modk-flow
-
Keywords
flow
tree
cycle
k - NZF
τ1,3, Mod3 - Direction
k - flow
rl,3
G*e0
modk-flow
-
分类号
O157.5
[理学—基础数学]
-