Sciweavers

187 search results - page 1 / 38
» The Number of Independent Sets in a Grid Graph
Sort
View
87
Voted
SIAMDM
1998
165views more  SIAMDM 1998»
14 years 9 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»
14 years 10 months ago
Counting the number of independent sets in chordal graphs
Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
114
Voted
GC
2011
Springer
14 years 5 months ago
The Number of Independent Sets in a Graph with Small Maximum Degree
David Galvin, Yufei Zhao
56
Voted
CORR
2011
Springer
143views Education» more  CORR 2011»
14 years 5 months ago
On the number of maximal independent sets in a graph
David R. Wood