首页 | 官方网站   微博 | 高级检索  
     

韧度与分数k-消去图
引用本文:高炜,梁立,夏幼明. 韧度与分数k-消去图[J]. 山西大学学报(自然科学版), 2010, 33(3)
作者姓名:高炜  梁立  夏幼明
基金项目:国家自然科学基金,云南省教育厅科研基金
摘    要:设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t(G)≥k-1k,|V(G)|>k+1,则G是分数k-消去图.并说明该结论在一定意义上是最好的.

关 键 词:分数k-因子  分数k-消去图  韧度

Toughness and Fractional k-deleted Graphs
GAO Wei,LIANG Li,XIA You-ming. Toughness and Fractional k-deleted Graphs[J]. Journal of Shanxi University (Natural Science Edit, 2010, 33(3)
Authors:GAO Wei  LIANG Li  XIA You-ming
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号