首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
研究了圈Cn的奇优美性及其奇强协调性,得到了圈Cn在n=2k时的奇优美标号算法及其在n=4k时的奇强协调标号算法,从而证明了圈Cn在n=2k时是奇优美图以及在n=4k时是奇强协调图的结论.  相似文献   

2.
研究了哑铃图2Cn+{unv1}的优美性和奇强协调性,得到了哑铃图2Cn+{unv1}在n=4k时是优美图和奇强协调图等结论.  相似文献   

3.
讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图。  相似文献   

4.
研究了哑铃图2Cn+Pl的奇优美性和奇强协调性,得到了哑铃图2Cn+Pl在n=4k以及n=4k+2时是奇优美图,在n=4k时是奇强协调图等结论.  相似文献   

5.
研究了棒棒糖图Cn+Pl的奇优美性和奇强协调性,得到了棒棒糖图Cn+Pl在n=4k,4k+2时是奇优美图,在n=4k时是奇强协调图等结论.  相似文献   

6.
设G=V,E是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇强协调图,f为G的奇强协调标号,讨论了一类树的奇强协调性.  相似文献   

7.
研究了哑铃图Cn+Cm+{unv1}的奇优美性和奇强协调性,得到了哑铃图Cn+Cm+{unv1}在n=4k,m=4t以及n=4k+2,m=4t+2时是奇优美图,在n=4k,m=4t时是奇强协调图等结论。  相似文献   

8.
定义了次奇强协调标号,并证明无交并图n↑∪↑i=1miC4^2是奇优美的和次奇强协调的.  相似文献   

9.
通过构造方法,给出了平面网格图的并图P(n1,n2,…,nm)的奇优美标号和奇强协调标号以及其k-优美标号和k-强协调标号.从而证明这类图是奇优美图和奇强协调图.  相似文献   

10.
定义了次奇强协调标号,并证明无交并图∪ni=1miC24是奇优美的和次奇强协调的.  相似文献   

11.
定义了图2×Cn,给出了该图的优美、奇优美及奇强协调标号算法.  相似文献   

12.
该文首先提出了花图和螺旋图的概念,然后证明了花图的奇优美性和螺旋图的奇强协调性.  相似文献   

13.
给出荷花图D2n,4*pm*St的概念,并证明当m≡0,1(mod 4且m≥4)时,荷花图是优美且奇强协调的.  相似文献   

14.
蒙正中 《广西科学》2009,16(2):131-133,135
给出荷花图Dn,4^2*pm*St的概念,并证明当m≡0,1(mod4且m≥4)时,荷花图是优美且奇强协调的.  相似文献   

15.
首先提出了枫叶图的概念,然后证明了当m≡0(mod2)且k=2m和m≡1(mod2)且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性.  相似文献   

16.
定义图m(G1(2n,1)*G2(2n,1))的概念,证明它是优美图和奇强协调图,还证明图G1(2n,m)也是奇强协调的.  相似文献   

17.
介绍了由已知强协调图,构造更大强协调图的一个方法,并给出了一些图类的强协调标号。  相似文献   

18.
文中给出了舵轮图helms的强协调标号。从而解决了该图类的协调性和强协调性。  相似文献   

19.
本文研究了强协调图的顶点数与边数的关系,给出了一些图类的强调协标号,  相似文献   

20.
定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论.  相似文献   

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

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