×
凯伦·柯林斯。;安·N·特伦克。

偏序集的可区别数和可区别色数。 （英文） Zbl 07605342号

订单 39，第361-380号（2022）.
摘要：本文引入偏序集的可区别数和可区别色数的概念。对于分配格（L）及其联合可约集（Q_L），我们利用经典格理论证明了（Q_L\）的任何线性扩张都会生成（L）的可区别2-染色。我们证明了布尔格和可除格的可区别色数的一般上界和特殊上界。此外，我们还证明了任何无孪生Cohen-Macaulay平面晶格的识别数最多为2。

MSC公司：

2009年6月 阶、格、有序代数结构

关键词：

分配格;识别号;鉴别色数;Birkhoff定理
PDF格式BibTeX公司 XML格式引用
\textit{K.L.Collins}和\textit{A.N.Trenk}，第39号令，第3号，361--380（2022年；Zbl 07605342）
全文： 内政部 arXiv公司

参考文献：

[1] 密苏里州艾伯森；柯林斯，KL，图中的对称破缺，电子。J.Combina.，3，#R18（1996）·Zbl 0851.05088号 ·doi:10.37236/1242
[2] Alikhani，S。；Soltani，S.，两个图的词典乘积的判别数和判别指数，讨论。数学。图论，38，3，853-865（2018）·Zbl 1391.05099号 ·doi:10.7151/dmgt.1970年
[3] Balachandran，N。；Padinhatteri，S.，区分随机Cayley图的色数，离散。数学。，340, 10, 2447-2455 (2017) ·Zbl 1367.05063号 ·doi:10.1016/j.disc.2017.06.002
[4] Balachandran，N。；Padinhatteri，S.，χD（G），|Aut（G）|和运动引理的变体Ars Math。内容。，12, 1, 89-109 (2017) ·Zbl 1370.05058号 ·doi:10.26493/11855-3974.848.669
[5] Birkhoff，G.，关于子代数的组合，Proc。外倾角。Phil.Soc.，29，441-464（1933）·doi:10.1017/S0305004100011464
[6] Boutin，D.L.：区分笛卡尔幂的代价。电子。《联合杂志》20（1）（2013年）。第74页·兹比尔1266.05138
[7] 柯林斯，KL，平面格是字典序可壳的，Order，8375-381（1992）·Zbl 0761.06005号 ·doi:10.1007/BF00571187
[8] Collins，K.L.，Hovey，M.，Trenk，A.N.：区别色数的界限。电子。《联合杂志》，16（1）（2009年）。研究论文88·Zbl 1186.05051号
[9] 柯林斯，吉隆坡；特伦克，AN，区别色数，电子。《联合杂志》，13，#R16（2006）·Zbl 1081.05033号 ·doi:10.37236/1042
[10] 克兰斯顿，D.W.：对于周长至少为5的图形，用很少的颜色来正确区分颜色。电子。J.Combin.25（3）（2018）。纸张3.5·Zbl 1393.05109号
[11] Hadjicostas，P.：关于两种颜色的非周期手性手镯的数量，OEIS条目A032239链接（2019年）
[12] 伊姆里奇，W。；Kalinowski，R。；Pil shi niak，M。；Shekariz，MH，区分无限图不变量的界，电子。J.Combina.，24、3、14（2017）·Zbl 1368.05051号 ·数字对象标识代码：10.37236/6362
[13] 伊姆里奇，W。；史密斯，S。；塔克，TW；Watkins，ME，图和群的无限运动和二维可分辨性，J.代数组合，41，1，109-122（2015）·Zbl 1307.05231号 ·doi:10.1007/s10801-014-0529-2
[14] 卡普兰斯基，I。；Riordan，J.，《车的问题及其应用》，杜克数学。J.，13259-268（1946年）·Zbl 0060.02903号 ·doi:10.1215/S0012-7094-46-01324-5
[15] Lehner，F.，《用边着色打破图的对称性》，J.Combina.Theory Ser。B、 127205-214（2017）·Zbl 1371.05087号 ·doi:10.1016/j.jctb.2017.06.001
[16] Pilśniak，M.，区分指数的边缘运动，定理。计算。科学。，678, 56-62 (2017) ·Zbl 1369.05084号 ·doi:10.1016/j.tcs.2017.02.032
[17] 罗素（A.Russell）。；Sundaram，R.，关于图可分辨性的渐近性和计算复杂性的一个注记，电子。J.Combina.，5，#R23，1-7（1998）·Zbl 0901.05052号 ·数字对象标识代码：10.37236/1361
[18] Stanley，R.P.：枚举组合数学，第二版。，第一卷剑桥大学出版社，纽约州纽约市（2012）·Zbl 1247.05003号
[19] Stanley，RP，组合数学和交换代数（1996），马萨诸塞州波士顿：Birkhäuser，马萨诸纳州波士顿·Zbl 0838.13008号
[20] Trotter，W.T.：个人沟通
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。