两类小阶图的Gallai-Ramsey数

来源 :南京大学 | 被引量 : 0次 | 上传用户:hwhxl0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ramsey理论起始于20世纪20年代末,最初由英国数学家F.P.Ramsey提出,从那以后其思想日益被人们理解、接受,并得到了长足的发展.Ramsey 理论的重要性在于它印证了一条著名哲理:完全的无序是不存在的.用组合的语言说,任何一个足够大的结构(数集、点集或物体的集合),必定包含具有给定性质的子结构.Ramsey数是Ramsey理论的一个重要分支.Ramsey数r(k,l)的定义如下:对任给的正整数对k,l,r(k,l)是满足如下性质的最小整数n,每个n阶图G,要么包含一个k个顶点的团,要么包含一个l个顶点的独立集.换一种说法,Ramsey数r(k,l)是指满足如下性质的最小正整数n,对n阶完全图Kn的任一个红蓝2-边染色,要么存在一个红色的子图Kk,要么存在一个蓝色的子图Kl.按这种定义可以推广Ramsey数为广义Ramsey数:对于给定正整数k≥1和图H1,…,Hk,Ramsey数r(H1,…,Hk)是指最小的整数n,使得存在某个正整数i(1 ≤i≤k),满足对Kn的任一个k边染色,都包含一个单色的子图Hi.在本文中,我们主要研究Gallai染色下的Ramsey数,其中Gallai染色是指完全图的没有彩虹三角形(即所有边的颜色都不同的三角形)的边染色.Gallai-Ramsey数grk(K3:H1,H2,…,Hk)的定义如下:给定正整数k和图H1,…,Hk,grk(K3:H1,H2,…,Hk)是满足如下性质的最小整数n,对n阶完全图Kn的任一个k-边染色,要么包含一个彩虹三角形,要么包含一个i色的子图Hi(1≤i≤k).当H1=H2=…=Hs=H,Hs+1=Hs+2=…=Hk=G时,相应的 Gallai-Ramsey 数记为grk(K3:sH,(k-s)G).当H1=H2=…=Hk=H时,H的k色Gallai-Ramsey 数记为grk(K3:H).本文主要讨论K4-e与三角形和K3+e与三角形的Gallai-Ramsey数.对于K4-e与三角形的Gallai-Ramsey数,我们证明了如下结论:定理1 当k≥4,0≤s≤k时,grk(K3:s(K4-e),(k-s)K3)=g(k,s)其中#12对于K3+e与三角形的Gallai-Ramsey数,我们证明了如下结论:定理2 当s=1,2,3时,gr3(K3:s(K3+e),(3-s)K3)=16.定理3 给定正整数k≥3,#12对于Gallai-Ramsey数grk(K3:s(K3+e),(k-s)K3),当k>3时,我们只给出了s=1时的结论.对于k>3且s≥2的情形,我们猜想结果与s无关.猜想4 给定正整数k≥ 3和s≥ 2,(?)
其他文献
能量桩技术是近些年在我国兴起的一个研究领域,这是在国家大力提倡新能源的政策下应运而生的一项技术。能量桩规避了传统地源热泵的一些缺点,以其自有的一些优势很好的替代了地源热泵。能量桩虽然有了一些工程应用,例如位于宁波的博浪沃尔玛商业广场工程、位于山东省兖州市的兖州人民医院工程和上海世博会的世博轴工程等,但能量桩的探索还远没有结束。目前关于能量桩的研究大多是以能量桩的传热机理以及宏观力学行为的研究为主,
EPC总承包模式源于国际咨询工程师联合会(FIDIC)1995年出版的《设计—建造总承包与交钥匙工程合同条件》、1999年出版的《设计、采购和施工合同条件》(银皮书)等国际工程承包
目的:通过建立自发性蛛网膜下腔出血(subaranoid hemorrahage,SAH)大鼠模型,观察SAH后早期脑损伤(early brain injury,EBI)的发生发展情况及TLR4信号通路中相关炎性因子(MyD88、TRIF、IL-6、IL-1β、TNF-α)的表达情况,通过给予TAK-242和安慰剂两项对比干预手段,探讨TAK-242在SAH后的EBI过程中,对炎症反应的抑制机制和
可控震源是一种地震勘探信号激发设备,在石油勘探中具有施工成本低、安全环保、施工组织灵活、激发信号可人为控制等优点。随着可控震源技术自身的发展,以及各油公司对可控震
复印机曝光灯用钨丝作为一种特种钨丝,因其使用条件的特殊性,要求钨丝表面光滑无明显裂纹和沟槽,直径均匀,同时还需有良好的抗下垂、抗震和抗电流冲击的性能。本研究根据复印
塔河10区属于碳酸盐岩稠油油藏,主要通过大排量抽稠泵进行采油,但受塔河油田稠油特殊性影响,部分抽稠泵的泵隙已达到8级,柱塞漏失损失随之增大。为此本文主要开展了如下工作:
介电弹性体是一类能够在电场作用下产生较大驱动力和电致形变的电活性聚合物材料。由于其优异的介电性能、电致变形性能以及机械性能,在电子通讯,信息工程、娱乐生活及生物医疗领域具有非常大的应用潜力。特别是在传感器,驱动器及人造肌肉研究上的应用受到诸多学者的青睐。在不同种类的介电弹性体中,硅橡胶类的介电弹性体相较于其他种类的介电弹性体具有易成型、受温度影响较小、驱动响应速度快,且弹性性模量较低的特点,因此受
随着现代工业技术的迅猛发展,很多难加工材料(如高温合金、淬硬钢、不锈钢等)以其优良的化学物理性能(高强度、高硬度、耐腐蚀等)在国防军工、航空航天、汽车船舶等重要领域
挤出机是石油化工装置中重要的设备,由于挤出机上的螺栓失效导致工业装置的停机维修,甚至导致重大人员伤亡事故。因此,分析挤出机上的螺栓失效的原因和机理至关重要,采取必要
塔里木盆地库车坳陷的复杂高陡构造成像问题突出,高密度、高覆盖、宽方位三维地震采集是现阶段的重要发展方向,需要针库车坳陷特定的地震地质条件优化高密度、高覆盖、宽方位