图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为不含4，5，6-圈的平面图，则λp,q（G）≤（2q…1）△（G）＋6p＋6q-6．这一结果暗含着对于△（G）≥12且不含4，5，6圈的平面图G，X（G2）≤｜3△（G）／2]＋1成立．因此对......

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

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

令G为图，p，q为2个正整数，P≥qoG的一个L（p，q）-标号是映射f：V（G）→{0，1，2，…}，使得对任意z，y∈V（G），若dG（z，y）=1则｜f（x）-f（y）｜≥P;若dG（x，y）=2则｜f（x）-f（y）｜≥qoG的一个m......

主要研究了一类Fullerene图Fm的L（2,1）-标号问题及L（1,1）-标号问题,给出了Fm的L（2,1）-标号数和L（1,1）-标号数的上界分别为7和6.该结果验证......

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

本文证明若G为？（G）≥6且不含4,5,6,7圈的平面图,则λ_（p,q）（G）≤（2q-1）？（G）＋8p-4.这一结果暗含着对于？（G）≥6且不含4,5,6,7圈的平面图G,Wegner猜想......

图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.......