## Induced Matchings(유도된 매칭)란 무엇입니까?

Induced Matchings 유도된 매칭 - Monadic second order logic can be used to express many classical notions of sets of vertices of a graph as for instance: dominating sets, induced matchings, perfect codes, independent sets or irredundant sets.^{[1]}Let iz ( G ) denote the total number of induced matchings of G , named iz -index.

^{[2]}In this paper we prove an asymptotically best possible result for induced matchings by showing that if $C/n\le p \le 0.

^{[3]}

모나딕 2차 논리는 그래프의 정점 세트에 대한 많은 고전적인 개념을 표현하는 데 사용할 수 있습니다.

^{[1]}iz ( G )가 iz -index로 명명된 G의 총 유도된 일치 수를 나타냅니다.

^{[2]}이 논문에서 우리는 $C/n\le p \le 0인 경우를 보여줌으로써 유도된 매칭에 대해 점근적으로 가장 좋은 결과를 증명합니다.

^{[3]}