Sciweavers

803 search results - page 18 / 161

» Independence in Direct-Product Graphs

20

CC
2007
Springer

85views System Software» more CC 2007»

The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs

13 years 7 months ago

The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs

Download www.cs.washington.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

19

JDA
2008

89views more JDA 2008»

Counting the number of independent sets in chordal graphs

13 years 7 months ago

Counting the number of independent sets in chordal graphs

Download www.is.titech.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

12

JCT
2007

64views more JCT 2007»

The roots of the independence polynomial of a clawfree graph

13 years 7 months ago

The roots of the independence polynomial of a clawfree graph

Download www.math.princeton.edu

Maria Chudnovsky, Paul D. Seymour

claim paper

Read More »

15

JCT
2007

107views more JCT 2007»

Independent transversals in locally sparse graphs

13 years 7 months ago

Independent transversals in locally sparse graphs

Download www.math.cmu.edu

Po-Shen Loh, Benny Sudakov

claim paper

Read More »

18

JGT
2007

49views more JGT 2007»

Independent sets in tensor graph powers

13 years 7 months ago

Independent sets in tensor graph powers

Download research.microsoft.com

Noga Alon, Eyal Lubetzky

claim paper

Read More »

« Prev « First page 18 / 161 Last » Next »