×

具有独特实现的图形序列。 (英语) Zbl 0312.05129号


MSC公司:

05C99年 图论
68瓦99 计算机科学中的算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berge,C.(图和超图(1973),北荷兰人:北荷兰阿姆斯特丹),115,定理6·Zbl 0254.05101号
[2] Chen,W.K.,(应用图论(1971),北荷兰:北荷兰阿姆斯特丹),430,推论6.18·Zbl 0229.05107号
[3] Erdös,P。;Gallai,T.,具有规定顶点度数的图(匈牙利),Mat.Lapok,11264-274(1960)·Zbl 0103.39701号
[4] Hakimi,S.L.,关于整数集作为线性图顶点度数的可实现性,SIAM J.Appl。数学。,11, 135-147 (1963) ·Zbl 0117.41102号
[5] Havel,V.,关于有限图存在性的一点评论(匈牙利语),采索皮斯·Pěst。材料,80,477-480(1955)·Zbl 0068.37202号
[6] Koren,M.,简单图的极度序列,J.组合理论,系列。B、 15、213-224(1973)·Zbl 0268.05123号
[7] Pathasarathy,K.R.,具有给定分区的图的枚举,Canad。数学杂志。,20, 40-47 (1968) ·Zbl 0175.20901号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。