共查询到20条相似文献,搜索用时 276 毫秒
1.
2.
讨论了形如或P^36k+1∪P^3n非连通并图的优美性,用构造性的方法给出了P^36k+1∪P^3n的优美标号,并证明P^36k+1∪P^3n是交错图. 相似文献
3.
4.
讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图. 相似文献
5.
讨论了形如C4∪Pn^3非连通并图的优美性,用构造性的方法给出了C4∪Pn^3的优美标号,并证明C4∪Pn^3是交错图. 相似文献
6.
本文讨论了Pn 与Dn 之间的整除关系 ,由此证明了 :当ni≠ 3k +2 ,ni≠ 5k +3且ni为奇数时 ,(k =1,2 ,… ,i=1,2… ,r) ,则Dn1∪Dn2 ∪…∪Dnr的补图是色唯一的 相似文献
7.
非连通图2C_(4(3m-1))∪C_(8m-1)∪G的优美标号 总被引:1,自引:1,他引:0
讨论了非连通图2C4(3 m-1)∪C8 m-1∪G的优美性,给出了非连通图2C4(3 m-1)∪C8 m-1∪G是优美图的一个充分条件。 相似文献
8.
讨论了非连通图2C4(3 m-1)∪C8 m-1∪G的优美性,又给出了非连通图2C4(3 m-1)∪C8 m-1∪G是优美图的5个充分条件。 相似文献
9.
文中就星形树与mC24图的优美性进行探讨,证明了当m≥2这类图Stn∪i=1miC24是优美图,并进行了推广,证明了当maxmi≥3,i=1,2,…,n这类图Stn∪i=1miC24是优美图. 相似文献
10.
1980年C.Delorme等人证实了Cn^(3)是优美图,本文主要对C4k^(3)∪Fm,4和C4k+1^(3)∪Fm,4以及C4k+3^(3)∪Fm,4的优美性进行研究,证明了它们是优美的。 相似文献
11.
用σ( 6,n)表示C6 的一个 2度点与Pn 的一个 1度点重选后所得的图 ,用Ω( 2 ,6,n)表示σ( 6,n)的一个与 3度点不邻接的第二个 2度点与P3 的一个 2度点重选所得的新图。并讨论了它的优美性 相似文献
12.
讨论了非连通图2C4 m∪G的优美性,给出了非连通图2C4 m∪G是优美图的5个充分条件。 相似文献
13.
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是(k,d)算术图,从而推广了路线等人的相应结果. 相似文献
14.
15.
16.
给出了图C6⊙k1的(r1,r2,…,r6,r7)-冠的定义,讨论了图C6⊙k1的(r1,r2,…,r6,r7)-冠的优美性,用构造性的方法给出了一些特殊的图C6⊙k1的(r1,r2,…,r6,r7)-冠的优美标号. 相似文献
17.
关于图C6(·)k1的(r1,r2,…,r6,r7)-冠的优美性 总被引:1,自引:0,他引:1
给出了图C6(·) k1的(r1,r2,…,r6,r7)-冠的定义,讨论了图C6(·)k1的(r1,r2,…,r6,r7)-冠的优美性,用构造性的方法给出了一些特殊的图C6(·) k1的(r1,r2,…,r6,r7)-冠的优美标号. 相似文献
18.
高印芝 《河北北方学院学报(社会科学版)》1996,(5)
证实了图C_nUP_4当n=12k 1(k≥5),n=12k 3(k≡0,1,5(mod6),且k≥5),n=12k 5(k≡1,2(mod 4),且k≥5)时的优美性。 相似文献
19.
令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 [1]推论中所涉及的几类完全三部图的色性的结论 . 相似文献
20.
边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分解问题,即:边冠图Pm□Pn、Pm□Cn、Cm□Pn及Cm□Cn存在{P3,P4}分解. 相似文献