Kernkonzepte
그래프에서 최대 매칭의 평균 크기에 대한 연구
Statistiken
"I(G) = T1(G) / (ν(G) * T0(G))"라는 비율을 사용하여 그래프 불변량을 계산함.
Zitate
"If many maximal matchings have a size close to ν(G), this graph invariant has a value close to 1."
"We propose a general technique to determine the asymptotic behavior of I(G) for various classes of graphs."