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

k+l色k-饱和图
引用本文:张先迪. k+l色k-饱和图[J]. 电子科技大学学报(社会科学版), 1993, 0(6)
作者姓名:张先迪
作者单位:电子科技大学应用数学系 成都
摘    要:给出了一类具有较多边数的k+1色k-饱和图(不含K_k,但添加任一边都含K_k的图)的结构。导出了n点最大k+1色k-饱和图的边数的下界。

关 键 词:  k—饱和图  色数  联图  

k-SATURATED GRAPHS OF CHROMATIC NUMBER k+1
Zhang Xiandi. k-SATURATED GRAPHS OF CHROMATIC NUMBER k+1[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 1993, 0(6)
Authors:Zhang Xiandi
Abstract:
Keywords:graph  k-saturated graph  chromatic number  join graph  bound
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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