共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的充要条件. 相似文献
4.
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的充要条件. 相似文献
5.
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到。阶(p,q)图G当边数q≥Cp^2-1-1时G为泛圈图的充要条件. 相似文献
6.
任韩 《武汉科技大学学报(自然科学版)》1994,(1)
从所周知,JABondy的Metal猜测对Ore图是成立的。本文从一个新的角度,对G中次数较小的节点所导出的子图的结构进行了分析,得出了一类新的泛圈图。 相似文献
7.
若爪心集D(G)是独立集,且任意 v∈V(G),〈N(v)〉是强2-控制的,则称G为拟无爪图.关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类一拟无爪图.得到了拟无爪图点泛圈性方面的一个结果。 相似文献
8.
证明了如下结论:设G是最小度至少是4的连通(K1,4;2)-图,如果G中爪心独立且G的每个同构于z1的导出子图具有性质Φz1(a,b1)或Φz1(a,b2),则G是点泛圈的.本结论是无爪图的相关结果的推广. 相似文献
9.
张耀静 《漳州师范学院学报》2021,(3):14-20
设r,t,j是正整数,若对每一个r+tj+i(r+tj+i≤n),n阶简单图G中长为r+tj+i的圈恰好有di个,0≤i≤t?1,其中t是di的周期数,j是t重复的次数,则称图G为r-(d0,…,dt?1)-泛圈图.主要讨论了r-(6?2μ1,6?2μ1,8?2μ1,6?2μ1)-泛圈图,r-(6?2μ1,8?2μ1,... 相似文献
10.
对于任意自然数k ,如果图G包含模k长的每一个圈 ,那末图G被称为模k泛圈图 .本文证明了连通K1,4 -自由图G是k =3的泛圈图 ,这一结果断定了Thomason猜想在连通图中的正确性 . 相似文献
11.
刘晓妍 《山东大学学报(理学版)》2008,43(12):28-30
如果图G中任意s个点的导出子图至少含有t条边,则称图G为[s,t]-图。设G是2-连通[4,2]-图,且|G|≥7,G是泛圈图。 相似文献
12.
关于图ω5,6的(r1,r2,…,r10))-冠的优美性 总被引:3,自引:0,他引:3
给出了ω5,6的(r1,r2,…,r10)-冠的定义,讨论了ω5,6的(r1,r2,…,r10)-冠的优美性,用构造性的方法给出了一些特殊的ω5,6的(r1,r2,…,r10)-冠的优美标号。 相似文献
13.
在图G=(V, E)中,f为从顶点集合V到{0,1,2}的映射,如果满足所有 f(v)=0的顶点v其邻域中至少有一个被赋值为2的顶点或者至少有两个被赋值为1的顶点,则 f 称为图G的意大利控制函数。图G中所有顶点的函数值之和为f 的权重。权重的最小值为图G的意大利控制数。确定图的意大利控制数是NP (non?deterministic polynomial) 困难的。通过构造可递推的意大利控制函数,计算出广义Petersen图P(n,1)和P(n,2)意大利控制数的上界。利用袋装法和控制代价函数法分别证明出P(n,1)和P(n,2)意大利控制数的下界。最终确定了P(n,1)和P(n,2)意大利控制数的精确值。 相似文献
14.
讨论了R(8, 1×nl,n2)型图的优美性,用构造性的方法 给出了R(8, 1×nl,n2)型图的优美标号, 证明了图R(8, 1×nl,n2) 是交错图. 相似文献
15.
吴跃生 《井冈山大学学报(自然科学版)》2010,(6):19-21
讨论了R(8,1×nl,n2)型图的优美性,用构造性的方法给出了R(8,1×nl,n2)型图的优美标号,证明了图R(8,1×nl,n2)是交错图。 相似文献
16.
关于圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性 总被引:7,自引:0,他引:7
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。 相似文献
17.
给出了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的定义,讨论了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的优美性,用构造性的方法给出了一些特殊的图C4h+1⊙K1的(Gr2,Gr2,…,Gr4h+2)-冠的优美标号. 相似文献
18.
关于圈C3的(1,2a,2a+1)-冠的优美性研究 总被引:5,自引:1,他引:4
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了圈C3的(1,2a,2a+1)-冠的优美性,用构造性方法给出了圈C3的(1,2a,2a+1)-冠的优美标号. 相似文献
19.
关于圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性 总被引:6,自引:0,他引:6
给出了圈C4h+3的(r1,r2,…,r4h+3)-冠的定义,讨论了圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(r1,r2,…,r4h+3)-冠的优美标号. 相似文献
20.
吴跃生 《吉首大学学报(自然科学版)》2012,(5):9-11,25
圈C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2,r3,r4,r5,0,0)∪St(m)的优美标号. 相似文献