Sciweavers

288 search results - page 3 / 58
» On the number of maximal independent sets in a graph
Sort
View
SIAMDM
1998
165views more  SIAMDM 1998»
14 years 11 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
122
Voted
GC
2011
Springer
14 years 6 months ago
The Number of Independent Sets in a Graph with Small Maximum Degree
David Galvin, Yufei Zhao
96
Voted
JDA
2008
89views more  JDA 2008»
14 years 11 months ago
Counting the number of independent sets in chordal graphs
Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara