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

无爪图的f-因子
引用本文:苏本堂,彭昌志.无爪图的f-因子[J].山东师范大学学报(自然科学版),1995(4).
作者姓名:苏本堂  彭昌志
作者单位:山东大学数学系,山东林业学校数理化教研室
摘    要:若图G不含有导出子图同构于K_(1,3),则G称为无爪图.本文给出了一个无爪图有一个f一因子的充分条件.

关 键 词:无爪图  f-因子  图论

f-FACTOR IN K_(1,3)-FREE GRAPHS
Su Bentang,peng Changzhi.f-FACTOR IN K_(1,3)-FREE GRAPHS[J].Journal of Shandong Normal University(Natural Science),1995(4).
Authors:Su Bentang  peng Changzhi
Abstract:A graph is said to be k_(1,3)-free ,if it contains no k_(1,3) as an induced subgraph.In thispaper a sufficient condition for a k_(1,3)-free graph to have a f-factor is given.
Keywords:k_(1  3)-free graph  f-factor  graph theory
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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