整数流理论是被Tutte作为解决四色猜想的工具引入的。对于平面图,处处非零的k-流的存在性与k-面可染色是等价的。整数流的研究方向......

图论的发展自欧拉1736年解决七桥问题以来,已有近三百年的历史。在这段发展历程中形成了许多分支,一是从自身发展中产生新理论,例......

若一个非增的非负整数序列π=(d1...,dn)是某个n阶简单图G的度序列,则称π是一个可图序列,并称G为π的一个实现。若可图序列π的一......

整数流理论是被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在解决四色猜想时引入的.设D(G)是图G的一个定向,ED+(v)和ED-(v)分别表示以u为起点和终点的所有边的集合.若存......

图论是数学的一个分支,是近年来发展迅速而又应用广泛的一门新兴学科。许多实际问题都可以通过图来得以解决。其中,图着色问题是最......