排序方式: 共有18条查询结果,搜索用时 11 毫秒
1.
2.
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界. 相似文献
3.
在一个多项式可分解为多个互质的多项式的基础上 ,对一类线性变换的核分解问题了研究 ,进一步阐明了它在线性空间分解中的应用 相似文献
4.
给定图G和正整数d,图G的L(d,1)标号是指从图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图G的L(d,1)标号数λd(G)是指最小的正整数k使得G有一个L(d,1)标号f满足f(V){0,1,2,…,k}。已知对于最大度为Δ的一般图有λd(G)≤Δ2 (d-1)Δ。讨论了Halin图的L(d,1)标号问题,证明了λd(G)≤Δ 3(2d-1)。 相似文献
5.
如果平面图G的最大度△(G)=|V(G)|-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题,给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对hi-图证明了λl(G;p,q)≤(2q-1)△+6(p—q);对h2-图有λl(G;p,q)≤(2q-1)△+8p-6q-1. 相似文献
6.
7.
如果平面图G的最大度Δ(G)=|V(G)|-k, k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题, 给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ 6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ 8p-6q-1. 相似文献
8.
研究了Halin 图的有点面约束的边染色,给出了Halin 图的有点面约束的边染色色数的一个精确结果. 相似文献
9.
研究了路与圈的积图的(d,1) 全标号问题,并给出了路与圈的积图的(d,1) 全标号数。 相似文献
10.
双约束边染色是指对平面图G的边进行染色,使得相邻的边染不同的颜色且在同一个面上的边也有不同的颜色.图G的双约束边色数χe/vf(G)是指对图G进行双约束边染色所需要的最少的颜色数,各种平面图的双约束边色数的上界是研究双约束边染色的焦点问题.证明了对于高度平面图中的p1-类图,恒有χe/vf(G)≤Δ(G)+1成立,其中Δ(G)为图G的最大度. 相似文献