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

联结数与分数k-消去图
引用本文:高炜,梁立.联结数与分数k-消去图[J].云南民族大学学报(自然科学版),2011,20(1).
作者姓名:高炜  梁立
作者单位:云南师范大学,信息学院,云南,昆明,650092
摘    要:设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了若k≥2,bind(G)≥k且δ(G)≥k+1,则G是分数k-消去图.

关 键 词:分数k-因子  分数k-消去图  联结数

Binding Number and Fractional k-Deleted Graphs
GAO Wei,LIANG Li.Binding Number and Fractional k-Deleted Graphs[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2011,20(1).
Authors:GAO Wei  LIANG Li
Institution:GAO Wei,LIANG Li(Department of Information,Yunnan Normal University,Kunming 650092,China)
Abstract:
Keywords:fractional k-factor  fractional k-deleted graph  binding number  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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