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

k-因子存在性的一个邻域并条件
引用本文:俞政.k-因子存在性的一个邻域并条件[J].五邑大学学报(自然科学版),1994(3).
作者姓名:俞政
作者单位:五邑大学数理系
摘    要:设k是一个不小于2的整数,G是连通简单图.G的阶数n不小于6k—6,kn为偶数,G的最小度不小于k.本文给出了G含k-因子的一个充分条件:对G中任意一对不相邻的顶点u、v、u和v的邻城并的基数不小于3n/5,则G必含k-因子。

关 键 词:k-因子,邻域并

A Neighborhood Union Condition for the Existence of k-Factors
Yu Zheng.A Neighborhood Union Condition for the Existence of k-Factors[J].Journal of Wuyi University(Natural Science Edition),1994(3).
Authors:Yu Zheng
Abstract:
Keywords:k-factor  Neighborhood Union
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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