首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于图G的χ′(G)=n+42的升分解
引用本文:徐梅芳,刘贵勤,等.关于图G的χ′(G)=n+42的升分解[J].济宁师范专科学校学报,2000,21(6):5-6.
作者姓名:徐梅芳  刘贵勤
作者单位:济宁医学院!山东济宁272013
摘    要:证明了下面的结论:设简单图G,满足│E(G)│=Cn 1^2,若χ(G)=n 42,则G可以升分解为G1,G2…Gn-1,Gn-2,Gn,其中Gi≌iK2,i≤n-2。

关 键 词:升分解  对集  简单图  子图  同构  顶点度数  边色数  图论
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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