×

具有指定顶点度数的图。(Graphen mit Punkten vorgeschriebenen等级) (匈牙利语) Zbl 0103.39701号

Eine Folge \((a_1,…,a_n)\)nichtnegative ganzer Zahlen heißt regulär,wenn\(a_1\geq\cdots\geq a_n\geq 0\)。Eine Folge((a_1,…,a_n))与realifierbar genannt,wenn es einen Graphen(ohne Ein-und Zweiecke)mit(n)Punkten(P_1,..,P_n)gibt,因此,daßder Grad jedes(P_i)die Zahl(a_i)ist。Satz:Eine reguläre Folge is genau dann realifierbar,wenn(a_1+\cdots+a_n)gerade und\[(a_1+\cdots+aj)-j(j-1)\leq(k-j)j+(a{k+1}+\cdot+an)\]für jedes \(j \)und\(k \)(瀑布\(1 \leq j \leq n-1 \),\(j \leqk \leq n)\)镀金。迪塞尔·萨茨与索沃尔·乌米特尔巴尔·贝伊森,阿尔斯·奥赫·奥斯·埃尼姆·萨茨冯(als auch aus einem Satz von)W.T.按钮(死亡。兹比尔0049.24202)阿布格莱特。
[Bemerkungen des Ref:S.266,Zeile 6 lies\(nu_j^*\geq\nu_j\)statt\(\nu_j^*=\nu_j),S.268,Zele 5 lies\ des Paragraphen 4 notwendig.]
审核人:A.阿尔达姆

MSC公司:

05C99年 图论

关键词:

拓扑
PDF格式BibTeX公司 XML格式引用