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

蕴含K6-C4可图序列
引用本文:胡黎莉,赖春晖.蕴含K6-C4可图序列[J].漳州师范学院学报,2006,19(4):15-18.
作者姓名:胡黎莉  赖春晖
作者单位:福建漳州师范学院数学系,福建漳州363000
基金项目:国家自然科学基金;福建省自然科学基金;漳州师范学院校科研和教改项目
摘    要:如果S有一个实现包含K6-C4作为子图,则称序列S为蕴含K6-C4可图.设σ(K6-C4,n)表示使得每个满足σ(S)≥σ(K6-C4,n)的n项可图序列S是蕴含K6-C4的最小度和.本文证明了σ(K6-C4,n)=6n-10对n≥6成立.

关 键 词:  度序列  蕴含K6-C4可图序列
文章编号:1008-7826(2006)04-0015-04
收稿时间:2006-08-18
修稿时间:2006年8月18日

Potentially K6-C4 Graphic Sequences
HU Li-li,LAI Chun-hui.Potentially K6-C4 Graphic Sequences[J].Journal of ZhangZhou Teachers College(Natural Science),2006,19(4):15-18.
Authors:HU Li-li  LAI Chun-hui
Abstract:
Keywords:graph  degree sequence  potentially K6 - C4 graphic sequences
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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