Search Sciweavers | Sciweavers

187 search results - page 1 / 38

» The Number of Independent Sets in a Grid Graph

149

click to vote

SIAMDM
1998

165views more SIAMDM 1998»

The Number of Independent Sets in a Grid Graph

15 years 4 months ago

Download www.ces.clemson.edu

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 reﬁning earlier res...

Neil J. Calkin, Herbert S. Wilf

claim paper

Read More »

138

Voted

JDA
2008

89views more JDA 2008»

Counting the number of independent sets in chordal graphs

15 years 5 months ago

Download www.is.titech.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

173

click to vote

GC
2011
Springer

210views Applied Computing» more GC 2011»

The Number of Independent Sets in a Graph with Small Maximum Degree

14 years 12 months ago

Download www.nd.edu

David Galvin, Yufei Zhao

claim paper

Read More »

121

Voted

CPC
2010

138views more CPC 2010»

The Number of Independent Sets in a Regular Graph

15 years 2 months ago

Download web.mit.edu

Yufei Zhao

claim paper

Read More »

Voted

CORR
2011
Springer

143views Education» more CORR 2011»

On the number of maximal independent sets in a graph

15 years 1 hour ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers