组合零点定理相关论文
设图G=（V（G）,E（G））是一个最大度为Δ（G）的有限无向的简单图.图G的线性2-荫度la2（G）是将G分解成m个边不交的线性2-森林的最小整数m,其中线性2-......
图论是重要的一个数学分支,应用范围十分广泛.图的染色理论是图论的重要组成部分,其中和可区别染色问题是新兴研究的课题之一.图G......
图的染色理论起源于1852年Frederick Guthrie提出的四色问题.图的染色理论是图论中非常重要的一个分支,并且应用十分广泛.近些年来......
设φ:V(G)∪E(G)→{1,2,...,k}为图G的正常k-全染色,满足相邻或者相关联的元素染不一样的颜色.令f(v)=∑uv∈E(G)φ(uv)+φ(v).若......
图G的一个正常k-边染色φ是一个映射φ:E(G)→ {1,2,…,k},满足每对相邻的边染不同的颜色.记f(v)是与点v相关联的边的颜色的和.若......
本文所考虑的图均为有限、无向、简单图，分别用V(G)和E(G)表示图G的顶点集和边集.图G的一个k-全染色是指从V(G)∪E（G)到{1,2,…，k}的......
设G是一个图，N是一个正整数集，f是从V(G)到N的一个映射.图G中每一个点v关于f的邻和定义为Sf(v)=∑u∈NG(v)f(u).若对G中任意相邻两点......
本文介绍最大度为4的图的列表强边染色问题的相关结果。 设G是一个图,E(G)与V(G)分别表示它的边集与顶点集。设v∈V(G),则点v在......
列表边染色是边染色的加强版,对于图G的每个边给出一个可选用的颜色列表,染色时从列表中任选一种颜色,使相邻边的颜色互不相同就是......
设f是从图G的顶点集合V到整数集合N的一个映射,令每一个点v的邻和为Sf（v）=∑u∈NG（v）f（u）,若f满足任意相邻两点的邻和不相等,则称f是图G......
