×

定向图中的次数频率。 (英语) Zbl 1063.05063号

有向图中具有特定超度数或不连续的顶点数分别称为超度数和不连续的频率。不同正整数的集合(F={F_1,F_2,dots,F_t})是有向图的频率集,如果(D\)的每个超度数和支数的频率是(F\)的一个成员,并且对于F\中的每个(F_i\),至少有一个超度数,一个与(D\中的频率(F_i \)的支数。对于上述每一个(F),作者证明了它是某些有向二部、三部和(k)部图的频率集。此外,它们还确定了这些有向图的最小可能阶。

MSC公司:

05C20号 有向图(有向图),比赛
05立方厘米35 图论中的极值问题

关键词:

有向图
PDF格式BibTeX公司 XML格式引用