组合零点定理相关论文
设图G=(V(G),E(G))是一个最大度为Δ(G)的有限无向的简单图.图G的线性2-荫度la2(G)是将G分解成m个边不交的线性2-森林的最小整数m,其中线性2-......
图论是重要的一个数学分支,应用范围十分广泛.图的染色理论是图论的重要组成部分,其中和可区别染色问题是新兴研究的课题之一.图G......
图的染色理论起源于1852年Frederick Guthrie提出的四色问题.图的染色理论是图论中非常重要的一个分支,并且应用十分广泛.近些年来......
图G=(V(G),E(G))是一个有限,无向,简单图.图G的一个正常k-全染色是一个映射φ:V(G)∪E(G)→{1,2,...,k},使得相关联的或者相邻的元......
图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在......
设f是从图G的顶点集合V到整数集合N的一个映射,令每一个点v的邻和为Sf(v)=∑u∈NG(v)f(u),若f满足任意相邻两点的邻和不相等,则称f是图G......