【摘 要】
：
一个边染色图G称为彩虹连通图如果图G中任意两个点有一条边染不同颜色的路相连.连通图G的彩虹连通数是使图G彩虹连通需要的最小颜色数,记为rc（G）.我们依据Caro和Chakrabortyet
【机 构】
：
江西财经大学统计学院; 南开大学组合数学中心;
【基金项目】
：
国家自然科学基金(No.11461030,71740021,11531011,11371205);江西省自然基金(No.20171BAB201011);江西省教育厅科技(No.GJJ150463)资助项目
论文部分内容阅读
一个边染色图G称为彩虹连通图如果图G中任意两个点有一条边染不同颜色的路相连.连通图G的彩虹连通数是使图G彩虹连通需要的最小颜色数,记为rc（G）.我们依据Caro和Chakrabortyet等人的思想,研究了稀疏图的彩虹连通数,并得到了一些推广性的结果.我们证明了对于k≥2且G是一个阶为n有最小度δ（G）≥n/2-1+logk n或最小度和σ2（G）≥n-2+2logk n的非完全图,那么rc（G）≤k.我们也研究了非完全偶图中rc（G）≤k的邻域条件,以及直径为2的图中rc（G）≤k的最小度条件.
其他文献
分析了冬期水泥稳定碎石施工的破坏机理,介绍了水泥稳定碎石基层的冬期施工技术和质量控制要点,经实践证明,该技术可以有效解决水泥稳定碎石基层冬期施工中存在的各类技术难
投资者适当性制度,简言之就是将合适的证券产品销售给合适的投资者,是保护证券交易中处于弱势地位的投资者的一项有效手段。适当性制度在美国产生,随着资本市场的逐步完善以
当前武汉城市地铁建设逐步展开，以地铁站为中心的周边城市区域开发以及地下空间的开发将引领新一轮的城市建设。该文首先对地铁站综合开发的一些理论进行了研究，然后以中南路地
何良俊是明中叶一位特立独行的学者,他的曲论虽文字不多,但内容丰富,思路清晰。关于声音、政通与曲律三者间的关系,他有着宏观的视野:从“元曲四家”的辨析到深入思考《西厢
上海玉佛禅寺改扩建施工需在不影响寺院正常法事活动的条件下进行。为确保在大雄宝殿修缮过程中禅寺的正常开放，并将对周边环境的影响降到最小程度，在大雄宝殿下的上托盘梁上建
随着互联网开放程度的不断加深,公民网络参与对我国政府管理的影响与制约作用不断凸显,政府管理正向良性发展的方向迈进。但是,公众网络参与也存在机会不均衡、参与非理性等
大学生自主性英语学习能力的高低直接影响着大学英语教学的效果,通过对自主性学习理论的综述,论证了自主性学习能力的培养对大学英语教学的重要性,从而对大学外语课程的教学
近年来,已有学者尝试把流行歌曲应用在对外汉语教学中,但是他们的研究还不够全面,没有明确针对对外汉语教学中听、说、读、写基本技能的研究。基于此,笔者采用文献分析法、案
通过对 Scopus 数据库收录的中国科技期刊的统计,发现截止2006年1月16日,共有340种中国科技期刊被收录,收录论文总数为333621篇。被收录最早的是1965年《中华医学杂志》(英文
随着互联网技术的推广,电子商务渗透到我们生活的方方面面。相较于传统的线下交易模式,电子商务有着传统的商品交换所不可比拟的普遍性、便捷性与协调性。电子商务很大程度上