论文标题
图表中最大的诱导匹配的注释避免了固定的两部分图
A note on the largest induced matching in graphs avoiding a fixed bipartite graph
论文作者
论文摘要
我们给出一个简单的证据，表明每个$ n $ vertex Graph $ d $ - 不包含固定的两部分图的图形，因为子图具有诱导的匹配大小$ω（（n/d）（n/d）（\ log d））$。
We give a simple proof that every $n$-vertex graph $d$-regular graph that does not contain a fixed bipartite graph as a subgraph has an induced matching of size $Ω((n/d)(\log d))$.
