A note on the largest induced matching in graphs without short cycles

arXiv (Cornell University)(2020)

引用 0|浏览7
暂无评分
摘要
We show that every $n$-vertex, $d$-regular graph of girth at least $5$ contains an induced matching of size at least $\Omega((n/d)(\log d / \log \log d))$.
更多
查看译文
关键词
largest induced matching,graphs,short cycles
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要