关于稀疏图彩虹连通数的注记 董九英¹, 李学良²1. 江西财经大学统计学院, 南昌 330013;
2. 南开大学组合数学中心, 天津 300071 Note That on the Rainbow Connection Number of Dense Graphs DONG Jiuying¹, LI Xueliang²1. School of Statistics Jiangxi University of Finance and Economics, Nanchang 330013, China;
2. Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin 300071, China

摘要 图/表 参考文献 相关文章(0) 点击分布统计 下载分布统计 --> 全文: PDF(233 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要一个边染色图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的最小度条件. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2015-03-08 基金资助:国家自然科学基金（No.11461030，71740021，11531011，11371205），江西省自然基金（No.20171BAB201011）和江西省教育厅科技（No.GJJ150463）资助项目. 引用本文: 董九英, 李学良. 关于稀疏图彩虹连通数的注记[J]. 应用数学学报, 2018, 41(1): 134-137. DONG Jiuying, LI Xueliang. Note That on the Rainbow Connection Number of Dense Graphs. Acta Mathematicae Applicatae Sinica, 2018, 41(1): 134-137. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2018/V41/I1/134 [1] Bondy, J A, Murty U S R. Graph Theory, GTM 244. Springer, 2008 [2] Chartrand G, Johns G L, McKeon K A, Zhang P. Rainbow connection in graphs. Math. Bohem., 2008, 133:85-98 [3] Dong J, Li X. Rainbow connection numbers and the minimum degree sum of a graph. Sci. China Ser. A, 2013, 43:7-14(Chinese Series) [4] Dong J, Li X. Rainbow connection number, bridges and radius. Graphs and Combinatorics, 2013, 29:1733-1739 [5] Dong J, Li X. Upper bound involving parameter σ2 for the rainbow connection number. Acta Mathematiae Applicatae Sinica (English Series), 2013, 29:685-688 [6] Dong J, Li X. Rainbow connection number and independent number of a graph. Graphs Combin, 2016, 32:1829-1841 [7] Krivelevich M, Yuster R. The rainbow connection of a graph is (at most) reciprocal to its minimum degree. J. Graph Theory, 2010, 63:185-191 [8] Li X, Sun Y. Rainbow Connections of Graphs. Springer Briefs in Math., New York, Springer, 2012 [9] Caro Y, Lev A, Roditty Y, Tuza Z, Yuster R. On rainbow connection. Electron. J. Combin., 2008, 15:R57 [10] Chakraborty S, Fischer E, Matsliah A, Yuster R. Hardness and algorithms for rainbow connection. J. Combin. Optimization, 2011, 21:330-347 没有找到本文相关文献 PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14446 相关话题/统计 文献 江西财经大学 应用数学 科技 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 物理所丁洪研究员获2020年度中国科学院杰出科技成就奖 近日，中国科学院公布了2020年度中国科学院杰出科技成就奖名单，我所丁洪研究员获得该奖项。　　中国科学院杰出科技成就奖授予院属单位在科技创新活动中做出重大成果的个人或集体，集体包括突出贡献者等主要完成人员，每年评选一次，每次授奖总数不超过10个。本奖项于2002年设立，2003年首次颁奖，2020年 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所碳化硅晶体生长和加工技术研发及产业化团队获得“2020年度中国科学院科技促进发展奖” 2020年1月15日，中国科学院2021年度工作会议在北京召开，会上宣读并表彰了中科院2020年度科技促进发展奖，物理所碳化硅晶体生长和加工技术研发及产业化团队获奖。　　中国科学院科技促进发展奖授予为推动中国科学院科学技术研究面向国家地方需求、经济社会发展，鼓励在服务国民经济、社会发展、社会公益等科 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所“在磁性外尔半金属中首次提出‘自旋轨道极化子’新概念”成果入选中科院2020年度科技创新亮点成果 1月7日，中科院发布2020年度科技创新亮点成果，物理所“在磁性外尔半金属中首次提出‘自旋轨道极化子’新概念”成果入选其中。　　物理所高鸿钧院士研究团队与合作者在国际上首个具有内禀磁性的外尔费米子体系中发现“自旋轨道极化子”。他们利用自主设计组装的国际顶尖水平的极低温-强磁场-扫描隧道显微系统，在磁 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所谷林研究员获中国青年科技奖特别奖 2020年10月18日，第16届中国青年科技奖颁奖仪式在2020世界青年科学家峰会开幕式上举行。有100名同志获得中国青年科技奖，10名中国青年科技奖获得特别奖。物理所谷林研究员获中国青年科技奖特别奖。　　中国科协党组书记、常务副主席、书记处第一书记怀进鹏，共青团中央书记处书记徐晓，浙江省委常委、温 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 王刚研究员荣获2019年度“茅以升科学技术奖—北京青年科技奖” 2020年10月24日，北京茅以升科技教育基金会（以下简称基金会）第29届颁奖大会在北京铁道大厦举行，原铁道部常务副部长、基金会主任委员孙永福院士，中国工程院副院长、中国科协副主席、基金会常务副主任委员何华武院士等400人出席会议。中科院物理研究所先进材料与结构分析实验室王刚研究员荣获2019年度“ ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 国家税务总局北京市税务局面向中国科学院研究所科技成果转化所得税政策培训会在物理所举行 11月5日上午，国家税务总局北京市税务局面向中国科学院研究所科技成果转化所得税政策培训会在物理所举行。国家税务总局北京市税务局企业所得税处王素江副处长、海淀区税务局李建军副局长、物理所顾长志副所长以及中科院29家研究所的财务负责人及办税人员参加了此次培训会。　　国家税务总局北京市税务局企业所得税处王 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于序统计量 Extropy的检验分布对称性的新方法 张虹1，邱国新1,21.安徽新华学院商学院,合肥230088;2.中国科学技术大学管理学院,合肥230026出版日期:2021-02-25发布日期:2021-04-19TestingSymmetryBasedontheExtropyofOrderStatisticsZHANGHong1,QIUGuo ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 非线性均值方差模型的贝叶斯数据删除统计诊断 赵远英1，徐登可2，段星31.贵阳学院数学与信息科学学院,\贵阳550005;2.浙江农林大学统计系,杭州311300;3.贵州财经大学数学与统计学院,贵阳550025出版日期:2020-01-25发布日期:2020-04-29BayesianCaseDeletionStatisticalDiagn ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 混合非线性联合均值与方差模型的统计推断 李世凯1，吴刘仓1，詹金龙1，易捷伊21.昆明理工大学理学院,昆明650093;2.北京师范大学数学科学学院,北京100875出版日期:2017-02-25发布日期:2017-04-01MixtureofNonlinearforJointMeanandVarianceModelsLIShikai1, ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.