首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
记χat'e(G)为图G的邻点可区别E-全色数.若Pm是m阶的路,Sn是n+1阶的星,且nm≥2,则χate(Pm∨Sn)=4;若Pm是m阶的路,Fn是n+1阶的扇,且m≥2,n≥2,则χate(Pm∨Fn)=5;若Pm是m阶的路,Wn是n+1阶的轮,且m≥2,n≥3,如果n≡0(mod 2),则χate(Pm∨Wn)=5,如果n≡1(mod 2),则χate>(Pm∨Wn)=6;若Pm是m阶的路,Kn是n阶完全图,且n≥4,m≥2,则χate+(Pm∨Kn)=n+2.  相似文献   

2.
给出了图P3∨Kn与P4∨Kn的点可区别正常边染色的色数及染色方法,并讨论了图Pm∨Kn(m≥5),Cm∨Kn(m≥4)的点可区别正常边色数,给出了某些情况下它们的确切值.  相似文献   

3.
Pm×Fn及Cm×Fn的邻点可区别全色数   总被引:1,自引:0,他引:1  
研究了笛卡儿积图Pm×Fn的邻点可区别全染色问题.运用构造法得到了其邻点可区别全色数,然后从图的结构关系上进一步获得了Cm×Fn的邻点可区别全色数.  相似文献   

4.
给出了笛卡儿积图Pm×Sn,Pm×Fn,Pm×Pn,Pm×Wn,Pm×Cn的邻点强可区别的EI-全色数.  相似文献   

5.
设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}.所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}.在这篇文章里,我们讨论了笛卡儿积图C2m×Pn和C2m×Cn的邻点可区别边非正常边染色,并给出了相应色数.  相似文献   

6.
基于完全图的全染色和邻强边染色,得到了相邻奇数阶完全图的直积图K2n-1×K2n+1’的邻点可区别全色数χat(K2n-1×K2n+1’)=4n(n为正整数).  相似文献   

7.
给出了不含3-圈的非平凡连通图G与完全图Kn的Kronecker乘积G×Kn(n≥3)的Szeged指标的精确表达式.并利用所得结果计算了Kronecker乘积图Cm×Kn(n≥3)与Pm×Kn(n≥3)的Szeged指标.  相似文献   

8.
根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.  相似文献   

9.
设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邻点可区别的全色数.  相似文献   

10.
几类弱积图的邻点可区别一般边染色   总被引:1,自引:0,他引:1  
讨论了弱积图邻点可区别一般边染色,给出了P2n×Km,C2n×C2m,C2n+1×C2m+1,C2n+1×Km的邻点可区别一般边色数,得到了当G和H都无孤立边且色数均至少为3时,G×H邻点可区别一般边色数至少为3的结论.  相似文献   

11.
已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可区别色指标,并提出一个猜想.  相似文献   

12.
讨论了若干满足某些条件的两个图的强积图以及合成图的邻点可区别一般边色数的若干结论,并在此基础上得到了Pn(×)C2m+1,C2n(×)Fm,C2n(×)W2m+1,Pn(×)Fm,Pn(×)W2m+1,C2n+1(×)C2m+1,Pn[C2m+1],C2m+1[Pn],C3[C2m+1],C2m+1[C3]等图类的一般邻点可区别边色数.  相似文献   

13.
本文导出了一组以广义坐标表示的动力学方程组。这组方程称之为牛顿—拉格郎日方程,他们等价于拉格郎日方程,文中举例说明了牛顿—拉格郎日方程的应用。  相似文献   

14.
在研究广义插值基础上,导出了一种缩短计算过程、减少计算量的有效途径,并经复杂结构的实例计算证明可靠,从而在理论和方法上彻底消除了应用障碍.  相似文献   

15.
本文推广了exchange环,定义了单边exchange一般环,并讨论了它的一些性质.证明了单边ex-change一般环I上的多项式环I[x]不是单边exchange一般环.并证明了在Ablelian条件下,clean一般环、exchange一般环和单边exchange一般环是等价的.  相似文献   

16.
谈条件概率与积事件概率的区别   总被引:1,自引:1,他引:0  
条件概率与积事件概率在概率论的运算或应用中容易混淆,这两种事件的概率既有本质的区别又存在一定的联系。通过剖析它们的实质来重点提示它们之间的区别。  相似文献   

17.
结合从事环境统计工作和污染源普查工作的经验,具体从政府重视、强化培训以及精心组织的角度进行分析,提出了适合县区普查工作的建议。  相似文献   

18.
设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C(u)≠C(v),则称f为图G的一般点可区别全染色(简记为GVDTC).对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数.将一类含有4-圈的单圈图悬挂边的染色按从小到大的顺序排列,探讨了它的一般点可区别全染色,确定了它具有一般点可区别全染色,并得到了它的一般点可区别全色数.  相似文献   

19.
由划分空间上的一般Henstock积分定义了一种测试,给出了划分空间上Henstock积分的测试刻划。  相似文献   

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

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