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

r-正则图的顶点数、边连通度和k-覆盖图
引用本文:颜谨.r-正则图的顶点数、边连通度和k-覆盖图[J].山东大学学报(工学版),2001,31(1):8-11.
作者姓名:颜谨
作者单位:山东大学数学与系统科学学院
摘    要:设n为偶数,r和k奇数,n>r>k>0,λ≥2为整数,λ*=2λ/2]+1,r-λ*k>0.G是有n个点、边连通度为λ的r-正则图.若n<(r+2)(k+1),则G是k-覆盖的.

关 键 词:图(数学)  因子  覆盖(数学)
修稿时间:2000年7月1日

DEGREES, EDGE-CONECTIVITY AND k-COVERED GRAPHS OF r-REGULAR GRAPHS
Yan Jin.DEGREES, EDGE-CONECTIVITY AND k-COVERED GRAPHS OF r-REGULAR GRAPHS[J].Journal of Shandong University of Technology,2001,31(1):8-11.
Authors:Yan Jin
Abstract:
Keywords:Graphs (mathematics)  Factors  Covering (mathematics)
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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