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

一些图对的边Ramsey数
作者姓名:田坤  樊丽萍  孙瑜
作者单位:南京师大数学系 84届毕业生(田坤,樊丽萍),南京师大数学系 84届毕业生(孙瑜)
摘    要:设F、G和H都是无向简单图,用G→(F,H)表示对图G的任意红、蓝边着色,必存在红的F或蓝的H的子图。图F,H的边Ramsey数(Size Ramsey Numbers)记为γ_q(F,H)=min{q|边数为q的图G,使G→(F,H)}。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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