×

可比性图的维度。 (英语) Zbl 0356.06006号


MSC公司:

06年06月06日 部分订单,一般
05立方厘米99 图论
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 马丁·艾格纳(Martin Aigner)和吉尔特·普林斯(Geert Prins),《独特的部分可序图》(Uniquely partial order graphs),J.London Math。Soc.(2)3(1971),260-266·Zbl 0214.51601号 ·doi:10.1112/jlms/s2-3.2.260
[2] 加勒特·伯霍夫(Garrett Birkhoff),格理论,第三版。美国数学学会学术讨论会出版物,第二十五卷,美国数学学会,普罗维登斯,R.I.,1967年·Zbl 0153.02501号
[3] Ben Dushnik和E.W.Miller,部分有序集合,Amer。数学杂志。63 (1941), 600 – 610. ·Zbl 0025.31002号 ·doi:10.2307/2371374
[4] S.Even、A.Pnueli和A.Lempel,置换图和传递图,J.Assoc.Compute。马赫。19 (1972), 400 – 410. ·Zbl 0251.05113号 ·doi:10.1145/321707.321710
[5] 阿兰·古伊拉·胡里(Alain Ghouila-Houri),《非东方图形的绘制》(Caractérisation des grapes non-orientes don on peut orienter les arětes de manièreáobtenir le grape d'une relationship d'ordre),C.R.Acad。科学。巴黎254(1962),1370-1371(法语)·Zbl 0105.35503号
[6] P.C.Gilmore和A.J.Hoffman,可比图和区间图的表征,加拿大。数学杂志。16 (1964), 539 – 548. ·Zbl 0121.26003号 ·doi:10.4153/CJM-1964-055-5
[7] Martin Charles Golumbic,可比图和一个新拟阵,组合数学代数方面会议论文集(安大略省多伦多大学,1975),实用数学。,温尼伯,马尼拉,1975年,第213-217页。国会数学家,第十三号·Zbl 0317.05023号
[8] Toshio Hiraguchi,关于偏序集的维数,Sci。金泽大学众议员1(1951年),77-94·Zbl 0200.00013号
[9] Gert Sabidussi,图导数,数学。Z.76(1961),385–401·Zbl 0109.16404号 ·doi:10.1007/BF01210984
[10] William T.Trotter Jr.,偏序集维数理论中的不等式,Proc。阿默尔。数学。《社会分类》第47卷(1975年),第311-316页·Zbl 0314.06001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。