×

关于没有大团和独立子集的图的某些子图的个数。 (英语) Zbl 0738.05063号

《向保罗·埃尔德致敬》,223-248(1990)。
[关于整个系列,请参见Zbl 0706.00007号.]
H.Kierstead和P.Nyikos证明了如果(alpha)顶点上的(n)-一致超图(G)与其顶点上的每个诱导子图同构,那么(G)要么是空的,要么是完全的。在本文中,我们证明了如果(G)是(ω1)上的一个既不完全也不空的图,那么(G)上的诱导子图的所有同构类的个数至少是(2^ω)。此外,在\(ω_1\)上构造一个非平凡图\(G\),该图的性质是:每当\(W\子集V(G)\)与\(|V(G。

MSC公司:

05C65号 Hypergraphs(Hypergraph)
05C35号 图论中的极值问题
03E10年 序数和基数

关键词:

诱导子图
PDF格式BibTeX公司 XML格式引用