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

不含4-圈图的森林分解
作者姓名:王涛  吴丽霞
作者单位:河北师范大学数学与信息科学学院;福州大学离散数学研究中心;
基金项目:国家自然科学基金(11201113,11271108)
摘    要:
研究了不含4-圈图的森林分解问题.利用权转移法,得到了任意一个不含4-圈的NC-图能分解成2个森林和1个线性森林.

关 键 词:NC-图  -圈  欧拉示性数
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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