共查询到19条相似文献,搜索用时 843 毫秒
1.
张艳芳 《江西师范大学学报(自然科学版)》2012,(1):51-53
构造了所需的带洞图设计, 再结合一些小阶数的图设计的存在性, 得到了关于图Gi (i=1,2,3,4)的图设计(v, Gi ,1)-GD的存在谱, 其中图Gi (i=1,2,3,4)是给6长圈增加2条悬挂边所得的8阶连通图, 且G1, G2, G3, G4互不同构. 相似文献
2.
李登信 《重庆工商大学学报(自然科学版)》2005,22(1):1-3
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合 设G是有n个点的简单图,G∈SL,如果δ(G)≥ 4且δ≥n5-1,则G存在欧拉生成子图H,使得 |E(H) | / |E(G) |≥ 3/5 相似文献
3.
李登信 《重庆工商大学学报(自然科学版)》2000,(3)
G表示一个图 ,若G有一个欧拉生成子图 ,则称G是超欧拉图。Catlin的 2 3—猜想 :设G是超欧拉图 ,G ≠K1,则G存在一个欧拉生成子图H ,使得|E(H) | |E(G) |≥ 2 3。笔者证明了对于Cayley图 ,猜想成立。 相似文献
4.
对于图G,如果收缩任意一条边,它的控制数下降,则称图G是圆点临界图.如果粘贴图G中任意两个顶点,它的控制数下降,则称图G是全圆点临界图.证明了对于k-正则图,当k为奇数时不存在2-全圆点临界图;当k为偶数时当且仅当此图为k+2阶图时其为2-全圆点临界图.还对是否存在不含临界点的k-全圆点临界图(k≥4)进行了研究,并得出结论:存在不含临界点的4-全圆点临界图和5-全圆点临界图. 相似文献
5.
6.
引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于G的最大度的2倍加2,即|P|≥2Δ(G)+2时,都是Cordial图,并进一步给出图G是第一类图的两个充分条件. 相似文献
7.
非连通图C4m∪G 的优美标号 总被引:1,自引:0,他引:1
吴跃生 《重庆师范大学学报(自然科学版)》2015,(2):79-83
讨论了非连通图C4 m∪G的优美性,给出了非连通图C4 m∪G是优美图的4个充分条件:当图G是缺标号值k+3 m且特征为k的交错图时,非连通图C4 m∪G存在着缺标号值k+1的优美标号;当图G是缺标号值k+m+1且特征为k的交错图时,非连通图C4 m∪G存在特征为2 m+k+1缺标号值k+1的交错标号;当图G是缺标号值k+2 m且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+3 m的优美标号;当图G是缺标号值k+2 m+1且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+m的优美标号。 相似文献
8.
9.
《贵州师范大学学报(自然科学版)》2015,(1):69-72
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件。证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号。 相似文献
10.
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件.证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号. 相似文献
11.
12.
13.
毛毛虫的性质 总被引:3,自引:0,他引:3
卞瑞玲 《山东大学学报(理学版)》2002,37(6):504-507
给出了毛毛虫的优美标号、平衡标号、κ-优美标号,从而证明了所有的毛毛虫都是优美图、平衡二分图、κ-优美图、序列图和调和图。 相似文献
14.
介绍Windows API图形接口设备的工作原理,给出用面直线函数和画椭圆函数Ellipse生成复杂图形的方法,以及产生动态图形的方法,基于Windows API函数的复杂图形的生成方法具有简单、实用等特点,适合VC++编程时使用。 相似文献
15.
杜万根 《烟台大学学报(自然科学与工程版)》2013,(4):240-242
棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图. 相似文献
16.
温一慧 《兰州大学学报(自然科学版)》2005,41(5):131-133
给出了弱边优美图的概念,指出了它的客观存在性及其与边优美图、非边优美图的关系.作为应用,讨论了完全偶图K1,n中的这三类图的存在问题. 相似文献
17.
18.
19.