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

关于一类着色数为a+1,团数为a的图
引用本文:许宝刚.关于一类着色数为a+1,团数为a的图[J].数学研究与评论,1991,11(3):400-400.
作者姓名:许宝刚
摘    要:Let G is a simple graph,ω(G).△(G)、x(G)are maximum clique number ofG,maximum degree and chromatic number of G respectively.In2],James defi-nes that(a,b,c)(where a,b,c are positive integer)is graphical if there existsG whichω(G)=a,x(G)=b,△(G)=c.We say G is on(a,b,c)and set P(a,b,(a,b,c)=min{|V(G)||G is on(a,b,c)}.All other signs are from1].

本文献已被 CNKI 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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