| 可推出3-NZF的平方图 |
| |
| 引用本文： | 余春刚.可推出3-NZF的平方图[J].金陵科技学院学报,2006,22(4):7-11. |
| |
| 作者姓名： | 余春刚 |
| |
| 作者单位： | 华中师范大学数学与统计学院,湖北,武汉,430079 |
| |
| 摘 要： | 已知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 |
| 文章编号： | 1672-755X(2006)04-0007-05 |
| 修稿时间： | 2006年9月10日 |
The Square of Graphs Which Can Admit 3-NZF |
| |
| YU Chun-gang.The Square of Graphs Which Can Admit 3-NZF[J].Journal of Jinling Institute of Technology,2006,22(4):7-11. |
| |
| Authors: | YU Chun-gang |
| |
| Abstract: | |
| |
| Keywords: | k-NZF k-flow G*e0 Modk-flow |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
