引用本文
  • 李大勇,王志坚.Ramsey数r(mC4,nC4)[J].同济大学学报(医学版),1999,(6):66-70.    [点击复制]
  • .The Ramsey Number r(mC4,nC4)[J].同济大学学报(医学版),1999,(6):66-70.   [点击复制]
【打印本页】 【在线阅读全文】【下载PDF全文】 查看/发表评论下载PDF阅读器关闭

←前一篇|后一篇→

过刊浏览    高级检索

本文已被:浏览 411次   下载 80 本文二维码信息
码上扫一扫!
Ramsey数r(mC4,nC4)
0
()
摘要:
对于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图Kp,或者其红色子图包含G,或者其兰色子图包含H.以mC4表示m个互不相交的C4.得到以下结论:当n≥m≥1,(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1.
关键词:  图(数学),圈,Ramsey数
DOI:
修订日期:1999-01-18
基金项目:
The Ramsey Number r(mC4,nC4)
()
Abstract:
Key words:  

您是第5124730位访问者
版权所有《同济大学学报(医学版)》编辑部
主管单位:教育部 主办单位:同济大学
地  址: 上海四平路1239号 邮编:200092 电话:021-65980705 E-mail: yxxb@tongji.edu.cn
本系统由北京勤云科技发展有限公司设计