New Results on k -independence of Hypergraphs

arXiv: Combinatorics(2023)

引用 0|浏览0
暂无评分
摘要
Let H=(V,E) be an s -uniform hypergraph of order n and k≥ 0 be an integer. A k -independent set S⊆ V is a set of vertices such that the maximum degree in the hypergraph induced by S is at most k . The maximum cardinality of a k-independent set of H is denoted by α _k(H) . In this paper, we give a lower bound of α _k(H) for H in terms of its maximum degree. Furthermore, we prove for all k≥ 0 that α _k(H)≥s(k+1)n/2d+s(k+1) , where d is the average degree of H .
更多
查看译文
关键词
s-uniform hypergraphs,k-independent set
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要