31 citations · 125 across the 11 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2011★ 1 cited
A conjecture on independent sets and graph covers
Yusuke Watanabe
In this article, I present a conjecture on the number of independent sets on graph covers. I also show that the conjecture implies that the partition function of a binary pairwise…
math.CO2009★ 1 cited
New graph polynomials from the Bethe approximation of the Ising partition function
Yusuke Watanabe, Kenji Fukumizu
We introduce two graph polynomials and discuss their properties. One is a polynomial of two variables whose investigation is motivated by the performance analysis of the Bethe appr…