图G的平方图,记作G,是一个以原图的顶点集为顶点集,若原图中两点的距离不大于2则连以边所成的图.对于正整数p,q,n与图G,如果函数ψ......

给定一个图G，用V(G)，E(G)，△(G)，δ(G)，g(G)和d(u，v)分别表示图G的顶点集，边集，最大度，最小度，围长和顶点u，v之间的距离.图G的一个正常k-顶点......

令p≥q是两个正整数.用△(G)和λp,q(G)分别记平面图G的最大度和L(p,q)-标号数.文章证明了若G为不含i-圈,4≤i≤9的平面图,则λp,q......

证明了若G为不含4,5,6-圈的平面图,则λp,q(G)≤(2q- 1)Δ(G)+6p+6q-6.这一结果暗含着对于△(G)≥12且不含4,5,6-圈的平面图G,x(G2......

令p≥q是两个正整数.用△(G)和λp,q(G)分别记平面图G的最大度和L(p,q)-标号数.文章证明了若G为不含i-圈,4≤i≤9的平面图,则λp,q......

令G为平面图,用Δ（G）和λp,q（G）分别表示G的最大度和L（p,q）？标号数,其中p和q是满足p≥q的两个正整数.证明了若G为Δ（G）≤5且不含4-圈的平面......

设p,q为两个非负整数,一个图G的L（p,q）-标号是一个从G的顶点集V（G）到一个非负整数集的映射f,使得对于G中的任意两个顶点u,v,当d（u,v）=1时......

图G的一个列表L,是指对G的每一个顶点v指定的一个标号集合L(v)。G的一个列表L(p,q)-标号是G的一个正常L(p,q)-标号,使得每一个顶点......

利用欧拉公式和权转移规则,证明了：若G为不含4,5,6-圈和2个相交三角形且满足Δ（G）≤4的平面图,则L（p,q）-标号数的上界为（2q-1）Δ（G）＋6p＋2q-4.......