首页
期刊简介
编委会
投稿指南
订阅通知
相关下载
联系我们
引用本文
:
李大勇,王志坚.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
本系统由北京勤云科技发展有限公司设计