Search Sciweavers | Sciweavers

231 search results - page 2 / 47

» The Number of Independent Sets in a Regular Graph

CORR
2008
Springer

107views Education» more CORR 2008»

Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections

14 years 10 months ago

Download mit.edu

David Gamarnik, David A. Goldberg

claim paper

Read More »

click to vote

SIAMDM
1998

165views more SIAMDM 1998»

The Number of Independent Sets in a Grid Graph

14 years 11 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 »

121

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 6 months ago

Download www.nd.edu

David Galvin, Yufei Zhao

claim paper

Read More »

click to vote

JDA
2008

89views more JDA 2008»

Counting the number of independent sets in chordal graphs

14 years 11 months ago

Download www.is.titech.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

click to vote

CORR
2011
Springer

143views Education» more CORR 2011»

On the number of maximal independent sets in a graph

14 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers