Sciweavers

187 search results - page 1 / 38
» The Number of Independent Sets in a Grid Graph
Sort
View
SIAMDM
1998
165views more  SIAMDM 1998»
13 years 3 months ago
The Number of Independent Sets in a Grid Graph
If f(m, n) is the (vertex) independence number of the m × n grid graph, then we show that the double limit η = def limm,n→∞ f(m, n) 1 mn exists, thereby refining earlier res...
Neil J. Calkin, Herbert S. Wilf
JDA
2008
89views more  JDA 2008»
13 years 3 months ago
Counting the number of independent sets in chordal graphs
Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara