最大度为6的图的邻点可区别边色数 霍京京¹, 王艺桥²1. 河北工程大学数理科学与工程学院, 邯郸 056038;
2. 北京中医药大学管理学院, 北京 100029 Adjacent Vertex Distinguishing Index of Graphs with Maximum Degree Six HUO Jingjing¹, WANG Yiqiao²1. Department of Mathematics, Hebei University of Engineering, Handan 056038, China;
2. School of Management, Beijing University of Chinese Medicine, Beijing 100029, China

摘要 图/表 参考文献 相关文章(4) 点击分布统计 下载分布统计 --> 全文: PDF(322 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要图G的邻点可区别边染色是G的一个正常边染色，使得每一对相邻顶点有不同的颜色集合.图G的邻点可区别边色数χ'a（G）是使得G有邻点可区别边染色的最少颜色数.本文证明了：若G是一个最大度为6的图，则χ'a（G）≤ 12. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2017-09-21 PACS: O157.5 基金资助:国家自然科学基金（11701136，11671053，11501161）和河北省自然科学基金（A2016402164）资助项目. 引用本文: 霍京京, 王艺桥. 最大度为6的图的邻点可区别边色数[J]. 应用数学学报, 2018, 41(6): 788-800. HUO Jingjing, WANG Yiqiao. Adjacent Vertex Distinguishing Index of Graphs with Maximum Degree Six. Acta Mathematicae Applicatae Sinica, 2018, 41(6): 788-800. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2018/V41/I6/788 [1] Zhang Z F, Liu L Z, Wang J F. Adjacent strong edge coloring of graphs. Appl. Math. Lett., 2002, 15(5):623-626 [2] Balister P N, Györi E, Lehel J, Schelp R H. Adjacent vertex distinguishing edge-colorings. SIAM J. Discrete Math., 2007, 21(1):237-250 [3] Hatami H. △+300 is a bound on the adjacent vertex distinguishing edge chromatic number. J. Combin. Theory Ser.B, 2005, 95(2):246-256 [4] Akbari S, Bidkhori H, Nosrati N. r-Strong edge colorings of graphs. Discrete Math., 2006, 306(23):3005-3010 [5] Zhang L Z, Wang W F, Lih K W. An improved upper bound on the adjacent vertex distinguishing chromatic index of a graph. Discrete Appl. Math., 2014, 162:348-354 [6] Wang Y Q, Wang W F, Huo J J. Some bounds on the neighbor-distinguishing index of graphs. Discrete Math., 2015, 338(11):2006-2013 [7] Wang W F, Wang Y Q. Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree. J. Comb. Optim., 2010, 19(4):471-485 [8] Hocquard H, Montassier M. Adjacent vertex-distinguishing edge coloring of graphs with maximum degree △. J. Comb. Optim., 2013, 26(1):152-160 [9] Wang Y, Cheng J, Luo R, Mulley G. Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs. J. Comb. Optim., 2016, 31(2):874-880 [10] Wang W F, Wang Y Q. Adjacent vertex-distinguishing edge colorings of K4-minor free graphs. Appl. Math. Lett., 2011, 24(12):2034-2037 [11] Edwards K, Horňák M, Wózniak M. On the neighbour-distinguishing index of a graph. Graphs Combin., 2006, 22(3):341-350 [12] Chen X E, Li Z P. Adjacent-vertex-distinguishing proper edge colorings of planar bipartite graphs with △=9,10 or 11. Inform. Process. Lett., 2015, 115(2):263-268 [13] 黄丹君, 王维凡. 二部平面图的邻点可区别边色数. 中国科学:数学, 2016, 46(8):1207-1226(Huang D J, Wang W F. Adjacent vertex distinguishing index of bipartite planar graphs. Scientia Sinica:Mathematica, 2016, 46(8):1207-1226) [14] Horňák M, Huang D J, Wang W F. On neighbor-distinguishing index of planar graphs. J. Graph Theory, 2014, 76(4):262-278 [15] Yan C C, Huang D J, Chen D, Wang W F. Adjacent vertex distinguishing edge colorings of planar graphs with girth at least five. J. Comb. Optim., 2014, 28(4):893-909 [16] Huang D J, Miao Z K, Wang W F. Adjacent vertex distinguishing indices of planar graphs without 3-cycles. Discrete Math., 2015, 338(3):139-148 [17] Wang W F, Huang D J. A characterization on the adjacent vertex distinguishing index of planar graphs with large maximum degree. SIAM J. Discrete Math., 2015, 29(4):2412-2431 [18] Petersen J. Die Theorie der regulären Graphen. Acta Math., 1891, 15:193-220 [1] 李锐. 图的有偏Judicious划分[J]. 应用数学学报, 2018, 41(4): 550-560. [2] 蔡建生. 不含带弦7-圈的平面图的全染色[J]. 应用数学学报(英文版), 2014, 37(2): 286-296. [3] 李慧慧, 王应前. 最大度为8且无4-扇的平面图的9-全可染性[J]. 应用数学学报(英文版), 2013, 36(6): 988-999. [4] 蔡建生, 王光辉, 闫桂英. 最大度为8不含特定子图的平面图的全染色[J]. 应用数学学报(英文版), 2013, 36(2): 280-292. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14552 相关话题/应用数学 科学 统计 数学 河北工程大学 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 一类核反应堆数学模型正解的全局分歧 一类核反应堆数学模型正解的全局分歧陈瑞鹏,李小亚北方民族大学数学与信息科学学院,银川750021GlobalBifurcationofPositiveSolutionsofaMathematicalModelArisingInNuclearEngineeringCHENRuipeng,LIXiaoy ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 物理所陈小龙研究团队荣获2020年度国家自然科学二等奖 11月3日，中共中央、国务院在北京人民大会堂隆重举行2020年度国家科学技术奖励大会，对为我国科学技术进步、经济社会发展、国防现代化建设做出突出贡献的科学技术人员和组织给予奖励，党和国家领导人出席奖励大会并为获奖科学家们颁奖。　　物理所“基于结构基元的新电磁材料和新效应的发现”项目荣获2020年度国 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所积极承办国家自然科学基金委交叉学部青年学术研讨会 2021年10月10-11日，由国家自然科学基金委交叉科学部主办、中国科学院物理研究所承办的第一届青年学术研讨会在北京怀柔召开。本次研讨会旨在为从事交叉科学研究的优秀青年科学家搭建学术交流平台，打破各学科间语言壁垒，促进交叉科学合作研究，助力青年人才成长，培养交叉科学文化。来自全国60余所高校及科研 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 北京清洁能源前沿研究中心成立仪式暨第二期“栖湖物质科学论坛”顺利举办 2021年9月16日，北京清洁能源前沿研究中心成立仪式暨第二期“栖湖物质科学论坛”在物理所怀柔园区MA楼五层报告厅顺利举办。论坛邀请到物理所陈立泉院士做题为“电动中国：北京清洁能源前沿研究中心的使命”的报告。现场参加论坛活动的有工信部产业发展促进中心专项三处刘嘉副处长，物理所所长方忠院士、所务委员李 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 中国科学院物理研究所自主研制无液氦稀释制冷机实现10mK以下极低温 稀释制冷机是当前超导量子计算、拓扑量子计算等国际上竞争异常激烈的量子信息技术研究必需的低温实验设备。　　中国科学院物理研究所是中国低温实验技术和低温物理研究的发源地，老一辈物理所人在70年代末就研制成功了我国第一台湿式稀释制冷机，实现了33mK的极低温（绝对零度以上0.033度）。面对新一轮量子信息 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 中国科学院物理研究所举办2021年“公众科学日” 5月22日，中国科学院物理研究所第18届公众科学日活动在北京顺利举行。这场关于物理、关于科学的大型“狂欢”，吸引了数百万公众通过线上、线下的形式共同参与。　　本次公众科学日由中科院物理所与bilibili联合主办，中科院文献情报中心协办，主题是“中二所的奇妙冒险”，旨在打破物理与科学的次元壁，呈现妙 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 怀柔园区“栖湖物质科学论坛”暨“栖湖咖啡馆”（第一期）学术研讨活动顺利举办 物理所怀柔园区第一期“栖湖物质科学论坛”暨“栖湖咖啡馆”学术研讨活动由怀柔研究部主办，于2021年5月4日下午在怀柔园区MA楼五层报告厅举办。论坛邀请中科院物理所向涛院士做了题为“超导物理前沿与展望”的报告，并邀请到北京大学量子材料中心主任王楠林教授、清华大学物理系凝聚态物理研究所所长张广铭教授、中 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所丁洪研究员获2020年度中国科学院杰出科技成就奖 近日，中国科学院公布了2020年度中国科学院杰出科技成就奖名单，我所丁洪研究员获得该奖项。　　中国科学院杰出科技成就奖授予院属单位在科技创新活动中做出重大成果的个人或集体，集体包括突出贡献者等主要完成人员，每年评选一次，每次授奖总数不超过10个。本奖项于2002年设立，2003年首次颁奖，2020年 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所碳化硅晶体生长和加工技术研发及产业化团队获得“2020年度中国科学院科技促进发展奖” 2020年1月15日，中国科学院2021年度工作会议在北京召开，会上宣读并表彰了中科院2020年度科技促进发展奖，物理所碳化硅晶体生长和加工技术研发及产业化团队获奖。　　中国科学院科技促进发展奖授予为推动中国科学院科学技术研究面向国家地方需求、经济社会发展，鼓励在服务国民经济、社会发展、社会公益等科 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所钱天研究员荣获2020年度中国科学院青年科学家奖 近日，中国科学院公布了2020年度中国科学院青年科学家奖获奖者名单，全院共有10名青年科技人才入选，我所钱天研究员位列其中。　　钱天研究员多年来利用角分辨光电子能谱实验手段从事凝聚态体系特别是拓扑材料电子结构的实验研究，取得了一系列重要的研究成果，包括在固体中首次实验证实外尔费米子和新型手性费米子， ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.