×

超图中独立、支配和全集概念之间的相互关系。 (英语) Zbl 0863.05062号

摘要:我们介绍了独立集、支配集和全集概念从图论到超图理论的推广,并首次在基数的极值情况下显示了它们之间的相互关系。通信的亮点是:(i)一个涉及给定超图(H)的控制数(gamma_t(H))和全数(f_t(H))的“伽利略型”结果,以及(ii)当(H)最小顶点度(delta(H)至少为(t)时,(f_t-(H)上的上界。

理学硕士:

05C65号 Hypergraphs(Hypergraph)
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用