The Ramsey Numbers of Fans versus a Complete Graph of Order Five

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:yan19891989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  For two given graphs F and H, the Ramsey number R(F, H) is the smallest integer N such that for any graph G of order N, either G contains F or the complement of G contains H.Let Fl denote a fan of order 2l + 1, which is l triangles sharing exactly one vertex, and Kn a complete graph of order n.Surahmat et al.conjectured that R(Fl, Kn) =8l + 1 for l ≥ n ≥ 5.In this paper, we show that the conjecture is true for n=5.
其他文献
  In this paper, a formula on the product of theta functions be written as liner combinations of other three theta functions products are established.It conta
会议
2002年9月,北京,时任国务院总理的朱基在人民大会堂亲切会见了51位荣获中国政府“友谊奖”的外国专家。这是中国政府授予外国专家的最高奖,这些外国专家被中国人亲切地称为“
①2012年9月8日,云南彝良地震灾区余震不断,武警官兵怀抱受伤儿童快速通过滚石路段。摄影/本刊记者刘冉阳②2012年9月30日,中秋节、国庆节全国高速路小客车免费通行首日,京沪
牛奶是儿童成长生活中不可缺少的食物。它物美价廉、食用简单,但若“煮开就喝”,就会犯一些“想当然”的错误,使牛奶的营养价值大大降低。 Milk is an indispensable food f
现阶段的语文教学中,教师更加注重综合素质的培养,这是当前学校教育的重中之重.在小学语文教学中,通过国学知识的学习可以提高学生对我国传统文化的认识,有利于学生人文素养
教育部等八部门关于加快构建高校思想政治工作体系的意见(教思政〔2020〕1号)指出:医学类专业课程要注重加强医德医风教育,注重加强医者仁心教育,教育引导学生尊重患者,学会
期刊
朋友是什么样的一种人,有人说,朋友就像抹布,当你吃得酒足饭饱、杯盘狼籍时,朋友来了,就像抹布一样将桌子收拾得干干净净,让你快快乐乐、轻轻松松。从小在一起长大的满文军和
  A star factor of a graph G is a spanning subgraph of G in which every component is a star.We prove the conjecture that if a graph G satisfies iso(G-S) ≤ |S
会议
  For a 2-edge-connected graph G, the group connectivity number of G is defined by Ag(G) =min{k: G is A-connected for every Abelian group with |A| ≥ k}.Let G
会议
泥塑艺术是我国一种古老常见的民间艺术。它以泥土为原料,以手工捏制成形。或素或彩,以人物、动物为主。 Clay sculpture is an ancient and common folk art in our countr