圈与K4的临界完全图Ramsey数
Complete Critical Ramsey Numbers of Cycle and K4 Numbers
投稿时间:2018-10-13  修订日期:2019-07-05
DOI:10.11908/j.issn.0253-374x.2019.09.017     稿件编号:    中图分类号:O157.5
 
摘要点击次数: 71    全文下载次数: 37
中文摘要
      对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数rK(G,H)是最大的正整数n,使得图Kr-Kn的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,rK(Cn,K4)=n/2,Cn为n个点的圈.
英文摘要
      For graphs G and H, Ramsey number r(G,H) is the smallest integer r such that every red/blue edge coloring of Kr contains either a red copy of G, or a blue copy of H. Complete critical Ramsey number rK(G,H) is the largest integer n such that every 2-coloring of Kr-Kn contains either a red copy of G, or a blue copy of H. When positive integer n≥5, rK(Cn,K4)=n/2, Cn is cycle with n vertices.
HTML   查看全文  查看/发表评论  

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