نتایج جستجو برای: perfect r matching

تعداد نتایج: 585013  

Journal: :ACM Transactions on Economics and Computation 2020

Journal: :Journal of Computer and System Sciences 2004

Journal: :Indian Journal of Science and Technology 2016

Journal: :SIAM Journal on Computing 2019

Journal: :Discrete Mathematics, Algorithms and Applications 2017

Journal: :Electronic Journal of Combinatorics 2021

Let $m_G$ denote the number of perfect matchings graph $G$. We introduce a combinatorial tools for determining parity and giving lower bound on power 2 dividing $m_G$. In particular, we certain vertex sets called channels, which correspond to elements in kernel adjacency matrix $G$ modulo $2$. A result Lov\'asz states that existence nontrivial channel is equivalent being even. give new proof th...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید