共查询到20条相似文献，搜索用时 750 毫秒
1.
设G是简单图，若图G的全染色厂满足：①Vuv，vw∈E（G），有f（uv）≠f（vw）；②V uv∈E（G），u≠v，有f（u）≠f（v）；③Vu,v∈V（G），0〈d（u，v）≤β时，有S（v）≠S（v），这里色集合S（u）={f（u））U{，f（uv）｜uv∈E（G），则称，是图G的一个k-D（β）一点可区别I-全染色。用概率方法得到了邻点可区别I-全色数的一个较小上界，并研究了若干Cartesian积图的D（β）一点可区别I-全色数的上界。 相似文献
2.
设G=(V,E)是简单图,f是从VUE到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}U{f(y)| y∈V,y和x相邻}U{f(e)| e∈E,e和x相关联},称之为x在f下的色集合.若:(i)对任意u v∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(ii)对任意uv,uw∈E,7v≠w,有f(uv)≠f(uw);(iii)对任意u,v∈V,u≠v,有C(u)≠C(v),则称f是图G的一个使用了k种颜色的点强可区别全染色,简记为k-VSDTC.称xvst(G)=min{k|G存在肛VSDTC}为G的点强可区别全色数.得到了完全二部图K4.n(n＞4)的点强可区别全色数. 相似文献
3.
设图G（V,E）为简单图,k是一个正整数,f是V（G）U E（G）到[1,2,…,k]的一个映射,如果（V）uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,且当C（u）=[f（u）]U[f（uv） uv∈E（G）]时,C（u）≠C（v）,则称f是图G的邻点可区别E全染色,称此最小的数k为图G的邻点可区别E全色数.通过考虑图的结构关系,研究得到了路、圈与完全图笛卡尔积图Pm×Kn、Cm×Kn的邻点可区别E-全色数. 相似文献
4.
5.
余春刚 《金陵科技学院学报》2006,22(4):7-11
已知G2=G∪{uv dG(u,v)=2,u,v∈V(G)},如果定义算法,1)令G2=G0,2)Gk=Gk-1\{uv},dG(u,v)=2,这样就可以得到边数更少的图G。考虑G2推出3-NZF但∈τ1,3且|V(G)| |E(G)|的极小反例,以及Gτ1,3但G2不推出3-NZF且满足1.|E(G)|-|V(G)|尽可能小,2.在1)成立的条件下,|E(G)|尽可能小的反例,于是有结论:G2推出3-NZF,当且仅当Gτ1,3。 相似文献
6.
《西南大学学报(自然科学版)》2010,(6)
设图G=(V(G),E(G)),如果D■V(G),且对每一个u∈V(G)-D,都存在u′∈D,使得d(u,u′)≤l,则称D为G的一个l-距离控制集.G中阶数最小的l-距离控制集的顶点数称为G的l-距离控制数,记为γl(G).通过研究图的结构和性质,给出了关于γl(G)不同的上界. 相似文献
7.
设图G=(V(G),E(G)),如果D(∈)V(G),且对每一个u∈(G)-D,都存在uˊ∈D,使得d(u,uˊ)≤l,则称D为G的一个l-距离控制集.G中阶数最小的l-距离控制集的顶点数称为G的l-距离控制数,记为γl(G).通过研究图的结构和性质,给出了关于γl(G)不同的上界. 相似文献
8.
针对星、路、圈与完全图之间的关系,讨论了星、路、圈和完全图的多重联图的邻点可区别E-全染色,并给出了它们的邻点可区别E-全色数. 相似文献
9.
何乐亮 《山东农业大学学报(自然科学版)》2000,31(3):273-275
设a≤6是整数,G=(v(G),E(G))是一个图。G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的u∈V(G),有口≤df(v)≤bo图G称为[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]一因子包含它。本文给出了一个图是[a,b]-覆盖图的涉及最小度和独立数的充分条件,推广了已有的结果。 相似文献
10.
《西南大学学报(自然科学版)》2016,(10)
设T_X是非空集合X上的全变换半群,E是X上的非平凡的等价关系,R是X/E的横断面,则T_E(X,R)={f∈T_X:x,y∈X,(x,y)∈E蕴含(f(x),f(y))∈E且f(R)■R}是T_X的子半群.赋予变换半群T_E(X,R)自然偏序关系,刻画了它的右相容元,并给出了右相容元的充要条件. 相似文献
11.
设T_X是非空集合X上的全变换半群,E是X上的非平凡的等价关系,R是X/E的横断面,则T_E(X,R)={f∈T_X:x,y∈X,(x,y)∈E蕴含(f(x),f(y))∈E且f(R)■R}是T_X的子半群.赋予变换半群T_E(X,R)自然偏序关系,刻画了它的右相容元,并给出了右相容元的充要条件. 相似文献
12.
图的一个正常边染色被称为点可区别边染色若任意两点的色集合不相等,其所得的最少颜色数称为点可区别边色数.应用平行线法研究了图K2n\E(K1,m)(n≥2)的点可区别边染色,并得到了其点可区别边色数,进一步验证了图的点可区别边染色猜想. 相似文献
13.
应用构造具体染色的方法给出了两类3-正则Halin图的邻点可区别Ⅰ-全色数. 相似文献
14.
孙垒 《西南大学学报(自然科学版)》2018,40(8):82-88
设T_X是非空集合X上的全变换半群,E是X上的(n,m)-型等价关系,则TE_(X)={f∈T_X:x,y∈X,(x,y)∈E■(f(x),f(y))∈E}是T_X的子半群.计算了变换半群TE(X)的基数,并且在n=2,m≥2和n=3,m≥2的条件下,分别给出了T_E(X)的正则元个数的计算公式. 相似文献
15.
用概率方法中的Lovász局部引理证明了当δ≥75(ΔlnΔ)~(1/2)时,图的邻点可区别Ⅴ-全色数的上界是Δ+2+(ΔlnΔ)~(1/2). 相似文献
16.
设G=(V(G),E(G))是一个图,1≤a≤6是整数.G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它.本文给出了一个图是[a,b]-覆盖图的度条件,推广了T.Nishimura等人得到的结果. 相似文献
17.
关于一类树的优美标号 总被引：3，自引：0，他引：3
设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L′(e)=|L(u)-L(v)|(其中e=uv)决定的边标号L′是从G的边集E到{0,1,…,|E|}的一个双射.根据优美图的定义,研究优美树的问题中,Rosa猜想所有的树是优美树,研究了一类树Thm,n的优美性. 相似文献
18.
根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V
全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V 全色数. 相似文献
19.
20.
设G为一简单连通图,则G的零阶广义Randic指数定义为Rα0(G)=∑ν∈V(G)dα(ν),其中d(v)为顶点ν的度数,α为非0和1的实数.图G称之为仙人掌图,如果G的每一块要么是一条边,要么是一个圈.本文研究有r个悬挂点仙人掌图的零阶广义Randic指数的界.L(n,r)、G(n,r)、H(n,r)、M(n,r)、N(n,r)分别表示一类图.当α<0时,Rα0G)取得极大值当且仅当G∈M(n,r),Rα0取得极小值当且仅当G∈N(n,r);当0<α<1时,Rα0取得极大值当且仅当G∈N(n,r),Rα0取得极小值当且仅当G∈M(n,r);当α>1时,Rα0取得极大值当且仅当G∈G(n,r),Rα0取得极小值当且仅当G∈H(n,r). 相似文献