【摘 要】
:
一个边染色图G的子图H被称为彩虹的,是指H每条边颜色都不同。反拉姆塞数Ar(G,H)定义为最大的正整数k,使得存在对图G一种k边染色(使用了k种颜色),满足不存在彩虹的H子图。反拉姆塞
论文部分内容阅读
一个边染色图G的子图H被称为彩虹的,是指H每条边颜色都不同。反拉姆塞数Ar(G,H)定义为最大的正整数k,使得存在对图G一种k边染色(使用了k种颜色),满足不存在彩虹的H子图。反拉姆塞数的概念最早是由Erd?s等人于1973年提出。本文提出一种新的研究方法:对于图G和它的一个子图集Ψ,我们定义使得图G不存在属于Ψ的彩虹子图的最大的染色数为ArG(Ψ),并构造了一个导出图L(G,Ψ),将Ψ中的子图对应成L(G,Ψ)的一个点。当图G的每条边至多被Ψ中两个子图覆盖时,我们证明了ArG(Ψ)的值为G的边数减去Ψ的元素个数,再加上L(G,Ψ)的最大独立圈数。作为该定理的一个应用,我们证明了平面图不存在彩虹面的最大染色数为平面图的边数减去其面数,再加上其对偶图的最大独立圈数。利用该定理,我们还给出了主图分别为Pn×Pm,Pn×Cm,Cn×Cm,副图为C4的反拉姆塞数的精确值。最后,我们对于一般的情况给出了一个上界,对于这个思路和想法的延续还有待未来更加深入的研究。
其他文献
房地产行业具有投资额巨大、建设周期长、运营风险高、效益高等特点。房地产行业关乎民生,在一定程度上还影响着地区的经济发展。尤其是近两三年来国家不断出台调控政策坚决遏制房价上涨,加之世界经济形势下行,使得房地产企业融资环境紧张,融资成本增加,资金链条收紧;政策复杂多变也使许多房企从快速拓展市场转变为观望市场。另外,一二线城市土地资源紧张,开发商拿地成本增加,要想进一步扩大市场规模提升占有率,独立开发已
镉作为人体非必需元素是毒性最强的重金属元素之一。镉具有富集性,很难在环境中降解,并且极易通过食物链在人体内富集危害人类健康。生物炭是一种新型的吸附材料,是生物质(秸秆、木屑、动物粪便等)经过高温热解炭化形成一种含碳量丰富、性质稳定的物质。由于生物炭孔隙发达,比表面积较高并且具有丰富的表面官能团,因此对水中的重金属如As(Ⅲ)、Cr(Ⅵ)、Pb(Ⅱ)、Cd(Ⅱ)、Hg(Ⅱ)、Cu(Ⅱ)等具有良好的去
随着手机和平板移动终端的数量的急剧增加,对现有4G(fourth-generation mobile communication)移动通信系统和技术带来了巨大的挑战。5G(fifth-generation mobile communication)作为新一代的移动通信技术,不仅能够支持海量的移动终端同时通信而且能够在多用户通信的同时保证通信质量。系统天线数量足够大的大规模MIMO(massive
灌浆连接段因为其具有耐腐蚀性强、承载力高、施工操作方便等优点,在海上风电基础连接上有很好的发展前景。可是随着风电场使用时间的增加,许多正常运行的海上风电场中出现了
随着对渤中34-1油田开发的深入,油田进入开发中后期,注水驱替效率降低,以小层为研究基础的油藏地质模型,已经不能满足精细开发的需要,储层内单一水下分流河道砂体的连通关系
电动汽车包含着三大主要技术:电池、电机及电控。动力电池作为当前为电动汽车提供主要或者唯一驱动力的设备,是限制其迅速发展的主要瓶颈技术。电池管理系统(Battery Managem
随着海上石油开采的日益频繁,溢油事故频发,海上溢油不仅造成巨大的经济损失,也会危及海洋生态系统。采用生物技术修复石油污染海域生态仍然存在着微生物缺乏稳定的微环境等问题的制约。本文分离和筛选高效石油降解菌和产表面活性剂菌,并采用海藻酸钠和玉米秸秆为固定化载体制备固定化复合石油降解菌群进行了制备方法的优化、及固定化复合石油降解菌群的柴油降解性能及降解动力学的研究。从石油污染海域分离出14株石油降解菌。
随着地理信息技术的发展和地理信息网络共享倡议的推广,内容多样的网络地图服务(Web Map Service,WMS)资源大量涌现,为地学研究与应用提供了丰富的数据资源。但现有WMS元数据缺乏规范统一的描述机制,基于元数据文本和语义的WMS检索策略无法满足用户的检索需求。亟需一种基于地图图像内容的地图服务检索方式,以避开元数据缺陷,从地图内容相似性的角度出发实现WMS兴趣资源的快速发现和定位。但地图
环境问题是当前社会备受瞩目的一个焦点问题,其中水污染尤为突出。本论文对青岛西海岸新区23个镇街(保护区)的地表及海域水体中有机污染物进行了采样(50个)检测,并用大型统计软件SPSS对EPA 16 PAHs(多环芳烃)和11种增塑剂的分布进行了分析讨论,同时也对这些化合物的空间分布进行了分析讨论。16 PAHs是美国环保局1970年代提出的优先控制污染物129种化合物名单中的一类化合物,这个名单一
成熟水稻种子胚乳中的淀粉含量约占种子干重的80%,因而稻米食味品质受淀粉品质直接影响。淀粉由支链淀粉和直链淀粉组成,淀粉合成过程受一些列酶调控。淀粉合成的底物是ADPG,由ADP-Glc焦磷酸化酶(AGPase)催化合成,起催化作用的部位位于该酶的小亚基AGPS。本研究利用CRISPR/Cas9技术对水稻淀粉合成相关基因AGPS1进行编辑,得到以下结论:1、本研究中以粳稻品种“嘉花1号”(JH)为