首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 875 毫秒
1.
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的邻点可区别VE-全染色,得到它们的邻点可区别VE-全色数.  相似文献   

2.
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足:(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.则称f是G的一个关联邻点可区别全染色,所需的最少颜色数称为图G的关联邻点可区别全色数.给出了路、圈、星、扇、轮倍图的关联邻点可区别全色数.  相似文献   

3.
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射,如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中,C(u)={f(u)}∪{f(uv)|uv∈E(G)},称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数,给出了奇圈、偶圈与轮的多重联图的邻点可区别E-全色数.  相似文献   

4.
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k}的映射f满足:对任意uv,vw∈E(G),u≠w,有f(uv)≠f(vw);对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);那么称f为G的k-正常全染色,若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)},那么称f为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色}为G的邻点可区别的全色数,记作Xat(G).本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数.  相似文献   

5.
设图G(V,E)为简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),且当C(u)={f(u)}∪{f(uv)|uv∈E(G)}时,C(u)≠C(v),则称f是图G的邻点可区别E-全染色,称此最小的正整数k为图G的邻点可区别E-全色数.设有星图Sn、扇图Fn、轮图Wn与完全图Km,研究得到联图Km∨Wn的邻点可区别E-全色数,根据导出子图的关系,得到Km∨Sn,Km∨Fn的邻点可区别E-全色数.  相似文献   

6.
G(V,E)是一个简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称 f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到路和圈的联图的邻点可区别E-全色数.  相似文献   

7.
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射,如果(A)uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中,C(u)={f(u)}∪{f(uv)|uvEE(G)},称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数,给出了奇圈、偶圈与轮的多重联图的邻点可区别E-全色数.  相似文献   

8.
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪ E(G)到{1,2,…,k}的一个映射.如果(A)u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)∣u,v∈E(G)},称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全染数.文章讨论了扇与轮、完全图的多重联图的邻点可区别E-全色数.  相似文献   

9.
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,...,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)|uv∈E(G)};则称f是G的一个关联邻点可区别全染色.给出了一类3-正则重圈图Re(n,m)(m≥2,n≥3且n≡0(mod2))的关联邻点可区别全色数.  相似文献   

10.
关于几类特殊图的Mycielski图的邻点可区别全色数   总被引:8,自引:6,他引:2  
设G是一个简单图,f是一个从V(G)∪ E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是G的正常全染色且u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).设xat(G)=min{k|G存在k-AVDTC},则称xat(G)为G的邻点可区别全色数.给出了路、圈、完全图、完全二分图、星、扇和轮的Mycielski图的邻点可区别全色数.  相似文献   

11.
用 Carleson 矩形 s_z={ω∈D ≥|z|,|argω—argz|<1—|z|}(z∈D)定义了空间 BMO′ (D)={f∈L~2(D,dA) |s_z|~(-1) |f(ω)—f |~2dA(ω)<∞}和VMO′,(D)={f∈L~2(D,dA)(?)|s_z|~(-1) |f(ω)—f |~2dA(ω)=0},证明了它们分别与 Zhu KeHe 定义和研究的 BMO (D)和 VMO (D)等价从而给出 Bergman空间上 Hankel 算子有界性与紧性的一个新刻画;HH是有界的充要条件是f∈BMO′ (D),HfHf-是紧的充要条件是 f∈VMO′(D).  相似文献   

12.
研究了一定条件下吸引场D(Φα)和D(Λ)的关系 ,并进一步给出判别分布函数F(x)属于D(Λ)吸引场的更方便的条件  相似文献   

13.
在π2(1 670),η2(1 870)和η2(1 645)属于1^1D2介子九重态的前提下,利用质量矩阵、非相对论组分夸克模型以及其他的唯象方法,自洽地给出同位旋二重态K(^1D2)的质量,取其平均值约为1762.75±8.40MeV.在此基础上,进而估算出D波介子中K(^1D2)与K(^3D2)间的混合角约为零度.  相似文献   

14.
用新的方法给出有限单群的素图,并利用群的阶及其素图度数序列刻画了Lie型单群D6(2)和D6(3),得到了Lie型单群D6(2)和D6(3)是可OD-画的.  相似文献   

15.
设D~r(M)是微分流形M上的r次微分形式的空间。本文给出了《Foud.of Diff Geo》一书中关于D(M)上求导与斜求导运算的不正确命题,适当增加条件,使之成为正确结论。  相似文献   

16.
对于Lα,2(D)的两类Moebius不变子空间Aα,2(D)和Aβ,2(D)与单位圆上的任意的解析记号函数f,我们定义了乘积空间Aα,2(D)×Aβ,2(D)上的Hankel形式H'f(f1,f2),并且研究了它们的有界性,紧性及Shatten-von Neumann性质.  相似文献   

17.
对于Lα,2(D)的两类Moebius不变子空间Aα,2(D)和Aβ,2(D)及单位圆盘上的任意的解析记号函数f,定义了乘积空间Aα,2(D)×Aβ,2(D)上的Hankel形式Hrf(f1,f2),并且研究了它们的有界性、紧性及Schatten-von Neumann性质.  相似文献   

18.
19.
20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号