Sciweavers

803 search results - page 18 / 161
» Independence in Direct-Product Graphs
Sort
View
83
Voted
CC
2007
Springer
15 years 21 days ago
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
110
Voted
JDA
2008
89views more  JDA 2008»
15 years 20 days ago
Counting the number of independent sets in chordal graphs
Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
47
Voted
JCT
2007
64views more  JCT 2007»
15 years 17 days ago
The roots of the independence polynomial of a clawfree graph
Maria Chudnovsky, Paul D. Seymour
69
Voted
JCT
2007
107views more  JCT 2007»
15 years 17 days ago
Independent transversals in locally sparse graphs
Po-Shen Loh, Benny Sudakov
69
Voted
JGT
2007
49views more  JGT 2007»
15 years 17 days ago
Independent sets in tensor graph powers
Noga Alon, Eyal Lubetzky