处处非零3-流相关论文
设G是一个图,D是图G的一个定向,我们用ED/+（υ）（ED/-（υ））分别表示以v为起点（终点）的所有边构成的集合。如果存在函数f:E（G）→{±1,±2,…,±......
在研究四色猜想时,Tutte引入了整数流的概念,并提出3-流猜想：每个4-边连通图存在处处非零3-流.设D是图G的一个定向.设E+（u）（E-（u））表示在G......
设D是图G的一个定向,f是E(G)到Z的一个函数,满足对于任意的e∈E(G)都有-k<f(e)<k.若对于图G中每个点v∈V(G),都满足Kirchhoff条件......
整数流理论是被Tutte作为解决四色猜想的工具引入的，设D是图G的一个定向，E+D(v)(D-D(v))表示以v为起点(终点)的所有边的集合，如果存在......
设H1和H2是图G的两个子图，如果满足条件|V（H1）∩ V（H2）|=1，E(H1)∩E（H2）=(Φ)且G=H1∪H2，那么图G叫做H1和H2的1-和，记作:G=H1⊕H2.对于m≥3，定......
Tutte猜想每个4-边连通图存在处处非零3-流.验证3-流猜想对于定义在Abel群上的点传递图是成立的,这个结果推广了Potocnik等在2005......
整数流的概念是Tutte在解决四色猜想时引入的.设D(G)是图G的一个定向,ED+(v)和ED-(v)分别表示以u为起点和终点的所有边的集合.若存......
