阿查里亚,B.D。 超图中独立、支配和全集概念之间的相互关系。 (英语) Zbl 0863.05062号 国家。阿卡德。科学。莱特。 13,No.11,421-422(1990). 摘要:我们介绍了独立集、支配集和全集概念从图论到超图理论的推广,并首次在基数的极值情况下显示了它们之间的相互关系。通信的亮点是:(i)一个涉及给定超图(H)的控制数(gamma_t(H))和全数(f_t(H))的“伽利略型”结果,以及(ii)当(H)最小顶点度(delta(H)至少为(t)时,(f_t-(H)上的上界。 引用于2文件 理学硕士: 05C65号 Hypergraphs(Hypergraph) 05C35号 图论中的极值问题 关键词:独立集;支配集;全套;超图;控制数;完整数字 PDF格式BibTeX公司 XML格式引用 \textit{B.D.Acharya},Natl(国家)。阿卡德。科学。莱特。13,No.11,421--422(1990;Zbl 0863.05062)