共查询到20条相似文献,搜索用时 212 毫秒
1.
景占策 《邵阳学院学报(自然科学版)》2007,4(4):10-12
图G是一个简单图,图G的补图记为^- G ,如果G的谱完全由整数组成,我们就说G是整谱图.G=Ka,b是完全二部图,本文确定了图类^- αKα,b 中的所有的整谱图. 相似文献
2.
景占策 《邵阳学院学报(自然科学版)》2007,4(4)
图G是一个简单图,图G的补图记为(G),如果G的谱完全由整数组成,我们就说G是整谱图.G=Ka,b是完全二部图,本文确定了图类(aKa,b)中的所有的整谱图. 相似文献
3.
研究了模n剩余类环Zn的零因子图的补图的类数.通过讨论n的素因子个数,利用完全图、完全二部图的类数公式以及有关类数的下界公式和嵌入技巧,证明了模n剩余类环Zn的零因子图的补图的类数不超过5,当且仅当n=6,8,10,12,14,15,16,18,20,21,22,27,33,35,55,77,p2,其中p为素数.并且分类了模n剩余类环Zn的零因子图的补图的类数分别为0,1,2,3,4,5的情形. 相似文献
4.
5.
张洪瑞 《河南师范大学学报(自然科学版)》2006,34(3):154-157
把补图与联图这两种二元运算应用于正则有向图,发现无向正则图中的一些定理在有向图中亦成立,使定理的应用范围更加宽广,在此基础上进一步探讨了其成为整谱图的条件,从而得到了构造整谱有向图的新方法,可以用来构造新的整谱有向图. 相似文献
6.
对于图G.设G↑-是补图,研究了r0K1∪r1D4∪m0∪(∪Cui)(的补图)的色性,并完全刻画了这类图的色等价图类. 相似文献
7.
8.
9.
10.
利用图论的方法研究了图G同其补图G的Roman控制数,得到了完全图和完全多部图的补图的Roman控制数及图G同其补图G的Roman控制数的关系;还研究了图G的生成子图H同G的Roman控制数的关系和极大无完美匹配的简单图G的Roman控制数. 相似文献
11.
苟素 《四川师范大学学报(自然科学版)》2011,34(3):331-334
F.Harary和A.J.Schwenk(Lecture Notes in Mathematics.Berlin:Springer-Verlag,1974,406:46-51.)提出了整图的概念,即当无向图G的邻接矩阵A的特征值都是整数时,G称为整图.目前,人们已经研究了n类简单整图的性质,并得到了一些有趣的结果.运用线性代数方法证明了两个结论:设r,r1,r2,s是正整数,那么:1)完全s部图K(r,r,…,r)是整图;2)完全2部图K(r1,r2)是整图的充要条件是r1r2为完全平方数. 相似文献
12.
二部完全图为H2-cordial图的充分必要条件 总被引:1,自引:0,他引:1
堵根民 《宁夏大学学报(自然科学版)》2008,29(4)
在图的Hp-cordial系列问题中,有关H-cordial的讨论较多,而图的H2-cordial性结果,目前仅涉及完全图与轮.为此,在引入二部完全图的边标号矩阵表示法后,给出了二部完全图是H2-cordial图的充分必要条件. 相似文献
13.
有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时通过改进Hellwing等人的证明方法,得到了定向图和二部定向图连通度的更好的下界. 相似文献
14.
陈东灵 《山东科技大学学报(自然科学版)》1992,(1)
本文给出了若干完全图的联(nK_r+mK_s),圈、路和完全二部图分别与完全图的补图的字典式积(C_m(K_n)、L_m(K_n)和K_(a,b))以及完全r—部图(K_(n1,n2,…nr))等几类图的联结数。 相似文献
15.
给出了两个圈的联图、完备图与完备二部图的联图以及若干完备图的并与若干完备二部图的并之联图等几类联图的联结数的计算公式。 相似文献
16.
若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖图的特征:匹配、路、圈、完全图、完全二部图、轮图和扇图. 相似文献
17.
18.
Gutin证明了在强的半完全二部图中若含有一个由两个圈构成的圈因子,则图是Hamilton图。把此定理推广到无向图中就可得到这样一个结果,即含有一个由两个圈构成的圈因子的完全二部图是Hamilton图。在此基础上,对含有由两个圈构成的圈因子的完全n(n≥3)部图进行了讨论,得出了类似于二部图的结果。 相似文献
19.
田双亮 《山东大学学报(理学版)》2012,(8):7-10,15
研究了一些特殊图的字典积的点可区别边染色,如轮(或扇,星)与完全图的字典积,轮(或扇,星)与完全二部图的字典积等。利用构造边染色的方法,得到了这些字典积图的Mycielski图的点可区别边色数。 相似文献