×

偏序集零维图的直径和周长。 (英语) Zbl 1239.05088号

摘要:我们讨论偏序集的零维图。我们证明了这样一个图的直径是1、2或3,而周长是3、4或(infty)。我们还根据偏序集的直径和周长刻画了它们的零维图。

MSC公司:

05C25号 图和抽象代数(群、环、域等)
05C12号 图形中的距离
06A07年 偏序集的组合数学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德森,D.D。;Naseer,M.,交换环的Beck染色,代数杂志,159,2500-514(1993)·Zbl 0798.05067号
[2] 安德森·D·F。;Livingston,P.S.,交换环的零维图,J.代数,217,2,434-447(1999)·Zbl 0941.05062号
[3] Beck,I.,交换环的着色,J.代数,116,1,208-226(1988)·Zbl 0654.13001号
[4] Chartrand,G。;Oellermann,O.R.,《应用与算法图论》(1993),麦格劳-希尔公司:麦格劳-希尔公司,纽约
[5] Davey,B.A。;Priestley,H.A.,《格与秩序导论》(2002),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 1002.06001号
[6] Halaš,R.,有序集合中的零化子和理想,捷克斯洛伐克数学。J.,45(120),1127-134(1995)·Zbl 0838.06003号
[7] Halaš,R.,有序集合中的相对极坐标,捷克斯洛伐克数学。J.,50(125),2415-429(2000)·Zbl 1047.06001号
[8] 哈拉什,R。;Jukl,M.,关于Beck偏序集的着色,离散数学。,309, 13, 4584-4589 (2009) ·Zbl 1190.06001号
[9] 哈拉什,R。;Länger,H.,qoset的零因子图,Order,27,3,343-351(2010)·Zbl 1209.05083号
[10] V.Joshi,偏序集关于理想的零因子图,序,doi:10.1007/s11083-011-9216-2;V.Joshi,偏序集关于理想的零因子图,序,doi:10.1007/s11083-011-9216-2
[11] König,D.,U.ber graphen und ihre anwendung auf determinateantesheory und mengenlehre,Math。安,77,4,453-465(1916)
[12] König,D.,(有限和无限图理论(1990),Birkhäuser Boston,Inc.:Birkháuser波士顿,Inc.,马萨诸塞州波士顿),R.McCarat译自德语·Zbl 0695.05015号
[13] 卢·D。;Wu,T.,偏序集的零维图及其在半群中的应用,图组合,26,6,793-804(2010)·Zbl 1223.05115号
[14] Nimbhorkar,S.K。;Wasadikar,M.P。;DeMeyer,L.,《会议半晶格的着色》,阿尔斯·科姆,84,97-104(2007)·Zbl 1212.05095号
[15] 薛,Z。;Liu,S.,偏序集的零除数图,应用。数学。莱特。,23, 4, 449-452 (2010) ·Zbl 1193.06002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。