共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
通过构造方法,给出了平面网格图的并图P(n1,n2,…,nm)的奇优美标号和奇强协调标号以及其k-优美标号和k-强协调标号.从而证明这类图是奇优美图和奇强协调图. 相似文献
3.
《汕头大学学报(自然科学版)》2017,(1):43-52
研究了棒棒糖图Cn+Pl的奇优美性和奇强协调性,得到了棒棒糖图Cn+Pl在n=4k,4k+2时是奇优美图,在n=4k时是奇强协调图等结论. 相似文献
4.
《汕头大学学报(自然科学版)》2020,(3)
定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论. 相似文献
5.
6.
研究了圈Cn的奇优美性及其奇强协调性,得到了圈Cn在n=2k时的奇优美标号算法及其在n=4k时的奇强协调标号算法,从而证明了圈Cn在n=2k时是奇优美图以及在n=4k时是奇强协调图的结论. 相似文献
7.
8.
童细心 《海南师范大学学报(自然科学版)》2015,(1):15-19
研究了哑铃图2Cn+Pl的奇优美性和奇强协调性,得到了哑铃图2Cn+Pl在n=4k以及n=4k+2时是奇优美图,在n=4k时是奇强协调图等结论. 相似文献
9.
童细心 《汕头大学学报(自然科学版)》2015,(2):38-43
研究了哑铃图2Cn+{unv1}的优美性和奇强协调性,得到了哑铃图2Cn+{unv1}在n=4k时是优美图和奇强协调图等结论. 相似文献
10.
童细心 《贵州师范大学学报(自然科学版)》2015,33(3):54-58
研究了哑铃图Cn+Cm+{unv1}的奇优美性和奇强协调性,得到了哑铃图Cn+Cm+{unv1}在n=4k,m=4t以及n=4k+2,m=4t+2时是奇优美图,在n=4k,m=4t时是奇强协调图等结论。 相似文献
11.
给出荷花图Dn,4^2*pm*St的概念,并证明当m≡0,1(mod4且m≥4)时,荷花图是优美且奇强协调的. 相似文献
12.
13.
14.
高振滨 《哈尔滨商业大学学报(自然科学版)》2005,21(6):781-783
在图论的研究中,图的标号问题是在二十世纪六十年代提出的 ,人们根据应用的需要提出了许多关于简单图的标号猜想.在猜想和实际应用中,涉及到最多的是树.Chen et al定义了香蕉树,在此讨论了该树的奇优美标号以及在一些情况下的伪优美标号. 相似文献
15.
具有公共边的双圈图的奇优美标号及其算法 总被引:1,自引:0,他引:1
文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。 相似文献
16.
研究了优美与优美图之间的一种关系,每个优美图都可嵌入到另一个优美图中.通过构造证明了:设G1是任一个优美图,则必存一个优美图G2,使得G1是G2的真子图.这一结论给出了由一个优美图构造一类优美图的一种方法,并用此方法给出了几类优美图. 相似文献
17.
18.
双圈图G(n,m)的奇优美标号及其算法 总被引:1,自引:1,他引:0
文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。 相似文献
19.
毛毛虫的性质 总被引:3,自引:0,他引:3
卞瑞玲 《山东大学学报(理学版)》2002,37(6):504-507
给出了毛毛虫的优美标号、平衡标号、κ-优美标号,从而证明了所有的毛毛虫都是优美图、平衡二分图、κ-优美图、序列图和调和图。 相似文献