首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
当n(n≥4)为偶数时,冠图C^+nn的K--优美性被证实。  相似文献   

3.
4.
讨论了在文〔1〕中提出的猜想的m =1的情形 ,并得到完备二分图K1 ,n 的r—冠的K—优美性的一个充要条件 .  相似文献   

5.
分别给出了完全3部图K1,2,n和完全4部图K1,1,1,n的一种优美标号,从而证明了K1,2,n和K1,1,1,n是优美图.  相似文献   

6.
K1,n—free图的f—因子   总被引:2,自引:0,他引:2  
图G称为K1,n-free,若图G不包含同构于K1,n的导出子图。设f(x)是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f-因子,若对任意的v∈V(G)有dF(v)=f(v),对K1,n-free图存在f-因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。  相似文献   

7.
马克杰先生曾提出猜想 :完备二分图Km ,n的冠是K—优美图 (m≤n ,k≥ 2 ) 本文证明了当k≥m(n r)时 ,此猜想成立 ,并得到了一般情况的结论。  相似文献   

8.
Km,n的K1,k-因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2-因子分解的存在性问题已被Ushio完全解决,当k=3时,Wang研究了Km,n的K1,3-因子分解问题,并给出了Km,n具有K1,3-因子分解的一个充分条件,本文研究Km,n的K1,4-因子分解问题,并给出Km,n具有K1,4-因子分解的一个充分条件。  相似文献   

9.
10.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号