返回
On Restrained Domination in Hypergraphs
DOI:10.1007/978-981-96-6351-4_29.png)
摘要
En 中文
本文将约束支配的概念从图扩展到超图,建立了超图中约束支配数的界限。研究探讨了约束支配数与支配数之间的联系,特别旨在确定这两类参数相同的超图类。我们给出了各种超图类中约束支配数的精确值,并引入了一类超图F,其中约束支配数与支配数不同。此外,我们研究了超图H及其补图(H) over bar的支配数之间的关系,表明对于r-均匀超图且gamma((H) over bar) >= 3时,约束支配数与支配数相等。我们的工作将图论中的若干结果推广到超图理论,有助于加深对超图性质的理解。
Keyword:
Hypergraph
Domination
Restrained domination

