本文主要研究内容
作者欧阳前程（2019）在《有向图的局部反魔幻标号》一文中研究指出：图的标号问题作为图论中的重要分支,其研究历史久远.图的染色问题就是一种特殊的图的标号问题,其历史可以追溯到图论发展的先导之一:四色猜想.一直以来,图的标号问题备受关注,它不仅在图论中扮演重要角色,而且在生命科学、社会科学等方面都有着广泛应用.图的标号问题本质上可以看作图的点集或边集到其他集合的映射(一般地,我们考虑整数集合).本文中,我们研究的是有向图的局部反魔幻标号问题.对于一个顶点数为n,边数为m的有向图D,如果存在一个从D的边集到整数集{1,2,...,m}的双射,使得任意两个邻点的点和不同,则称图D是局部反魔幻的,这里点和是指该点所有入边的标号之和减去该点所有出边的标号之和.反魔幻标号问题自1990年由Hartsfield等人提出以来受到广泛关注,但仍未完全解决,其难点在于需要区分所有顶点的点和.而2006年Karonski等人提出的1-2-3猜想,考虑的则是邻点之间的点和问题.受此启发,我们开始研究图的局部反魔幻标号,进而推广到有向图.本文中,我们用概率方法证明了除了一些特例之外,任一有向图D都是局部反魔幻的.
Abstract
tu de biao hao wen ti zuo wei tu lun zhong de chong yao fen zhi ,ji yan jiu li shi jiu yuan .tu de ran se wen ti jiu shi yi chong te shu de tu de biao hao wen ti ,ji li shi ke yi zhui su dao tu lun fa zhan de xian dao zhi yi :si se cai xiang .yi zhi yi lai ,tu de biao hao wen ti bei shou guan zhu ,ta bu jin zai tu lun zhong ban yan chong yao jiao se ,er ju zai sheng ming ke xue 、she hui ke xue deng fang mian dou you zhao an fan ying yong .tu de biao hao wen ti ben zhi shang ke yi kan zuo tu de dian ji huo bian ji dao ji ta ji ge de ying she (yi ban de ,wo men kao lv zheng shu ji ge ).ben wen zhong ,wo men yan jiu de shi you xiang tu de ju bu fan mo huan biao hao wen ti .dui yu yi ge ding dian shu wei n,bian shu wei mde you xiang tu D,ru guo cun zai yi ge cong Dde bian ji dao zheng shu ji {1,2,...,m}de shuang she ,shi de ren yi liang ge lin dian de dian he bu tong ,ze chen tu Dshi ju bu fan mo huan de ,zhe li dian he shi zhi gai dian suo you ru bian de biao hao zhi he jian qu gai dian suo you chu bian de biao hao zhi he .fan mo huan biao hao wen ti zi 1990nian you Hartsfielddeng ren di chu yi lai shou dao an fan guan zhu ,dan reng wei wan quan jie jue ,ji nan dian zai yu xu yao ou fen suo you ding dian de dian he .er 2006nian Karonskideng ren di chu de 1-2-3cai xiang ,kao lv de ze shi lin dian zhi jian de dian he wen ti .shou ci qi fa ,wo men kai shi yan jiu tu de ju bu fan mo huan biao hao ,jin er tui an dao you xiang tu .ben wen zhong ,wo men yong gai lv fang fa zheng ming le chu le yi xie te li zhi wai ,ren yi you xiang tu Ddou shi ju bu fan mo huan de .
论文参考文献
论文详细介绍
论文作者分别是来自山东大学的欧阳前程，发表于刊物山东大学2019-07-16论文，是一篇关于有向图论文,局部反魔幻标号论文,概率方法论文,山东大学2019-07-16论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自山东大学2019-07-16论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：有向图论文; 局部反魔幻标号论文; 概率方法论文; 山东大学2019-07-16论文;