Anti-Ramsey numbers for matchings in graphs

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:xiaosun988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Anti-Ramsey number was introduced by Erd(o)s et al.in 1973.The anti-Ramsey number AR(Kn, H) for the graph H in Kn is defined to be the maximum number of colors in an edge coloring of Kn without rainbow H.It has been shown that the anti Ramsey number AR(Kn, H) is closely related to Turán number ex(n,-) of the family H ={H-e : e ∈ E(H)} in Kn , i.e., AR(Kn,H)-ex(n,-) =o(n2).It follows from the asymptotic of Turán numbers that AR(Kn,H)/(n2) → 1-(1/d) as n → +∞,where d + 1 =min{x(H-e) : e ∈ E(H)}.So the anti-Ramsey number AR(Kn, H) is determined asymptotically for graphs H with min{x(H-e) : e ∈ E(H)} ≥ 3.The case min{x(H-e) : e ∈ E(H)} =2 still remains harder.Also, the bipartite version of the anti-Ramsey number was introduced and studied during the last decades.Besides this, the anti-Ramsey numbers for several special graph classes in complete and complete bipartite graphs have been determined exactly.Firstly, Li and Xu considered the anti Ramsey number for matchings in a general bipartite graph.
其他文献
一、前言关于混凝土收缩和徐变引起的预应力损失,我国现行《铁路工程技术规范·第二篇桥涵》一直沿用苏联五十年代的计算方法。在使用过程中,国内外都有过一些异议,如乌里茨
会议
本会同意商业厅关于第四个棉布計划供应年度(1957年9月至1958年8月)供应問題的报告,現轉发給你們,希即研究貫彻执行。第四个棉布計划供应年度供应城乡人民棉布数量不仅將比
本刊讯(记者 樊俊)近日,财政部副部长、党组成员许宏才出席国务院政策例行吹风会,介绍2019年落实重大政策措施真抓实干成效明显地方予以督查激励的有关情况,并回答记者提问.r
期刊
An old problem of Linial and Wilf asks for the graphs with n vertices and m edges which maximize the number of proper q-colorings on vertices.Loh, Pikhurko and
会议
A path covering of a graph G is a set of vertex disjoint paths of G containing all the vertices of G.The path covering number of G, denoted by P(G), is the mini
会议
根据政务院财政经济委员会关于税制若干修正及实行日期的通告中规定:工业从产制、批发到零售交纳三道营业税;商业贩卖从批民到零售交纳两道营业税的总原则,关于工商业税各项
Let t be a positive integer and S a set of integers.If for any two elements a and b of S, |a-b| ≥ t, then S is said to be t-separated.For two sets I and J of i
会议
The p-spectral radius of graphs unifies several graph parameters like the number of edges and the spectral radius of the adjaceny matrix.This talk presents solu
会议
对不同加热时间下获得的钛合金刚性拘束热自压连接接头进行了连接界面的光学显微镜观察,背散射电子衍射组织分析和接头拉伸力学性能测试,分析了加热时间对连接接头界面缺陷、