共查询到19条相似文献,搜索用时 350 毫秒
1.
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(j≥1,k≥2且(j,k)≠(1,2)是调和图。证明了幂图P^4n(8≤n≤17)与P^5n(14≤n≤17)是调和图,否定了Seoud等关于当且仅当1≤k≤3时P^kn(1≤k≤n-1)是调和图的猜想。给出了相反的猜想:当n≤n0(k)时P 相似文献
2.
3.
该文证明了从任何一个n阶图中一个接一个地移去最大团,则移去团的顶点和达n^2/2后是空图,从而证明了Winkler猜想。 相似文献
4.
李袁 《四川师范大学学报(自然科学版)》1996,19(3):26-28
本文利用冯克勤(科学通报1995年P888—890)的方法,借助于计算机,证明了3个六顶点图的特征多项式之Galois群为5次对称群,从而证明了它们的不可解性 相似文献
5.
证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性,文中还证明了区间图的幂图为区间图,顶点可延图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为项点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图。 相似文献
6.
本文对非连通图的优美性进行探讨 ,并给出一类非连通图C3∪Fm ,4 ,且证明了这类非连通图是优美图 相似文献
7.
8.
9.
10.
11.
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k 1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。 相似文献
12.
Cayley图Cay(G,S)称之为正规的,如果G的右正则表示R(G)是Cay(G,S)全自同构群的正规子群。决定了2p2(p为奇素数)阶群上4度连通1-正则Cayley图的正规性。 相似文献
13.
称图G是一个超爪,如果它同构于完全二部图K1,2。连接两个超爪的二度顶点而得到的图称为超双爪。一个图称为是超双爪无关图的,如果它没有导出的超双爪。证明了一个连通超双爪无关图的二部图G,当δ(G)≥4时是可折叠的,显然G是超欧拉的。最后,猜测定理1.1和1.2中的条件δ(G)≥4是最优的。 相似文献
14.
本文证明了如果G是2-连通半无爪图,G不是圈,|V(G)|≥9,G的每个导出子图B满足φ(u,v)且G中不含同构于Z′的导出子图,则G是泛圈图. 相似文献
15.
张顺华 《山东大学学报(理学版)》2003,38(5):37-39
设Γ是简单连通图 ,AΓ 是Γ的连接矩阵 ,λ1 表示AΓ 的最大特征值 .证明了λ1 <2当且仅当Γ是Dynkin图 ,λ1 ≤ 2当且仅当Γ是Euclidean图 . 相似文献
16.
应用图与线图之间的特定联系,得出了平方根图的一个充要条件,进一步完善了平方根图的刻画。 相似文献
17.
匡星星 《集美大学学报(自然科学版)》2012,(1):65-70
求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirchhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirchhoff指标的计算公式 相似文献
18.
19.