图理论是一门非常年轻的学科，在许多的科学领域都有着广泛的应用背景．图的染色问题是图理论的一个重要组成部分，而且许多经典的染色问......

设d是一个给定的非负整数，图G的一个k-(d,1)-全标号是一个映射f:VG∪EG→{0,1,…,k}，使得：对图G中任意两个相邻的顶点vi，vj，有｜f(vi)-f(v......

设G为任意简单图,v∈V(G),把G拷贝m次,然后把拷贝后的m个v连成圈,所得到的新图记为Cm·G(v).本文给出了两类特殊的图Cm·G的(p,1)-......

图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全......

图G的(d,1)-全标号是从V(G) ∪E(G)到非负整数的函数,且满足:(i)G中任意2个相邻顶点的标号不同；(ii)G中任意2个相邻边的标号不同；(ii......