拉法·卡林诺夫斯基;莫妮卡·皮尔希尼亚克 正确区分对称有向图的弧色。 (英语) Zbl 1510.05076号 申请。数学。计算。 421,文章ID 126939,6 p.(2022). 摘要:对称有向图\(\overset{\left-rightarrow}{G}\)由一个简单图\(G\)产生,通过用一对相反的弧\(\overrightarrow{uv},\overrightarrow{vu}\)替换每条边\(u v\)。如果(overset{leftrightarrow}{G})的唯一自同构是恒等式,则(overset{leftreghtarrow}{G{)的弧色(c\)是可区分的。我们研究了对应于弧邻接的四种定义的\(overset{leftrightarrow}{G}\)的四种真弧色。对于每一种类型,我们研究了\(overset{leftrightarrow}{G}\)的区别色指数,即\(overeset{leghtarrow}{G{)的区别本色中的最少颜色数。我们还确定了\(overset{leftrightarrow}{G}\)的色指数的紧界,即每种适当着色中的最少颜色数。对称有向图(overset{leftrightarrow}{G})的弧的着色等价于图(G\)的半边的着色,在计算机科学中有应用。 引用于1文件 MSC公司: 05C15号 图和超图的着色 05C25号 图和抽象代数(群、环、域等) 2018年5月 组合结构上的群作用 关键词:自同构;对称性破坏;鉴别色度指数 PDF格式BibTeX公司 XML格式引用 \textit{R.Kalinowski}和\textit{M.Pil si niak},应用。数学。计算。421,文章ID 126939,6 p.(2022;Zbl 1510.05076) 全文: 内政部 参考文献: [1] M.O.阿尔伯森。;Collins,K.L.,图的对称破缺,电子。J.Combina.,3,R18(1996)·Zbl 0851.05088号 [2] Babai,L.,《具有两个规定度的非对称树》,《数学学报》。匈牙利。,193-200年9月29日(1977年)·Zbl 0344.05127号 [3] 布鲁尔迪,R。;Massey,J.,图的关联和强边着色,离散数学。,122, 51-58 (1993) ·Zbl 0790.05026号 [4] Cameron,P.,幂集上置换群的正则轨道,离散数学。,62, 307-309 (1986) ·Zbl 0603.20001号 [5] 柯林斯,K.L。;特伦克,A.N.,《区别色数》,电子。J.Combina.,13,R16(2006)·Zbl 1081.05033号 [6] Dereniowski,D。;Kosowski,A。;Paja̧k,D.,《对称网络中的不同观点:紧下限》,Theor。计算机科学。,582, 27-34 (2015) ·Zbl 1310.68158号 [7] 费尔南德斯,M。;基什内尔,H。;Pinaud,B.,标签端口图-模型和计算的形式化结构,Electron。注释Theor。计算。科学。,338,3-21(2018)·Zbl 1433.68095号 [8] Harary,F。;Jacobson,M.,《通过定向边破坏对称性:完全图和完全双图》,讨论。数学。图论,21,149-158(2001)·Zbl 1001.05062号 [9] Harary,F。;Ranjan,D.,完全二部图的同向性,离散数学。,290, 173-182 (2005) ·兹比尔1060.05071 [10] 伊姆里奇,W。;Kalinowski,R。;Pil shi niak,M。;Woźniak,M.,无垂边连通图的判别指数,Ars Math。内容。,18, 1, 117-126 (2020) ·Zbl 1464.05152号 [11] Kalinowski,R。;Pilśniak,M.,通过边缘着色区分图形,欧洲组合杂志,45124-131(2015)·Zbl 1304.05046号 [12] R.Kalinowski,M.Pil she niak,M.Prorok,对称有向图的弧线颜色识别,手稿·Zbl 1502.05067号 [13] R.Kalinowski,M.Pil she niak,M.Prorok,通过适当的弧色来区分对称有向图,无单色2-路,手稿。 [14] Kalinowski,R。;Pil shi niak,M。;Woźniak,M.,《用总着色区分图形》,Ars Math。内容。,11, 1, 79-89 (2016) ·Zbl 1351.05081号 [15] 李,H。;Bai,Y。;He,W。;孙强,有向图的顶点可区别真弧着色,离散应用。数学。,209, 276-286 (2016) ·Zbl 1339.05140号 [16] Meslem,K。;Sopena,E.,定向图的区分数和区分指数,离散应用。数学。,285, 330-342 (2020) ·Zbl 1450.05075号 [17] Pil she niak,M.,改进区分指数的上限,Ars Math。内容。,13259年-274年(2017年)·Zbl 1380.05028号 [18] Poljak,S。;Rödl,V.,关于有向图的弧色数,J.Combin,Theory Ser。B、 190-198年(1981)·Zbl 0472.05024号 [19] E.Sopena,发病率着色页,https://www.labri.fr/perso/sopena/pmwiki/index.php?n=TheIncidenceColoringPage。 [20] 韦斯特,D.,图论导论(1996),普伦蒂斯·霍尔N.J·Zbl 0845.05001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。