Claw-free Graphs
The Structure of Claw-free Graphs
( with Paul Seymour), Surveys in Combinatirics 2005,
London Math Soc Lecture Note Series Vol. 327, 153-171
( .pdf version )
The Roots of The Stable Set Polynomial of a
Claw-free Graph ( with Paul Seymour), Journal of
Combinatorial Theory. Ser B, Vol. 97 (2007), 350-357 }
( .pdf version )
Claw-free Graphs I. Orientable prismatic graphs
( with Paul Seymour), to appear in the Journal of Combinatorial
Theory. Ser B
( .pdf version )
Claw-free Graphs II. Non-orientable prismatic graphs
( with Paul Seymour), to appear in the Journal of
Combinatorial Theory. Ser B
( .pdf version )
Claw-free Graphs III. Circular Interval Graphs
( with Paul Seymour), to appear in the Journal of
Combinatorial Theory. Ser B
( .pdf version )
Claw-free Graphs IV. Decomposition theorem
( with Paul Seymour), to appear in the Journal of
Combinatorial Theory. Ser B ( .pdf version )
Claw-free Graphs V. Global structure
( with Paul Seymour), submitted for publication
( .pdf version )
Coloring quasi-line graphs
( with Alexandra Ovetsky), Journal of Graph Theory
Vol. 54(2007), 41-50 ( .pdf version )
Hadwiger's conjecture for quasi-line
graphs
( with Alexandra Ovetsky Fradkin), to appear in the Journal of Graph Theory
( .pdf version )
Other papers on forbidden induced subgraphs
K4-free graphs with no odd holes
( with N. Robertson, P. Seymour, R. Thomas)
submitted for publication
( .pdf version )
Excluding induced subgraphs
( with Paul Seymour), < Surveys in Combinatirics 2007,
London Math Soc Lecture Note Series Vol. 346, 99-119
( .pdf version )
Bisimplicial vertices in even-hole-free graphs
( with L. Addario-Berry, F. Havet, B. Reed and P. Seymour),
to appear in Journal of Combinatorial Theory. Ser B
( .pdf version )
Solution of three problems of Cornuejols
( with Paul Seymour), to appear in Journal of
Combinatorial Theory. Ser B
( .pdf version )
Algorithms for detecting induced subgraphs
Detecting Even Holes
( with K. Kawarabayashi and P. Seymour),
Journal of Graph Theory Vol. 48(2005), 85-111
( .pdf version )
The three-in-a-tree problem
( with Paul Seymour), submitted for publication
( .pdf version )
Detecting a theta or a prism
( with Rohan Kapadia), to appear in SIDMA
( .pdf version )
A paper related to the Caccetta-Haggkvist Conjecture
Cycles in dense digraphs
( with Paul Seymour and Blair Sullivan), to appear in
Combinatorica ( .pdf version )
A paper on the Erdos-Hajnal Conjecture
The Erdos-Hajnal Conjecture for bull-free
graphs
( with Shmuel Safra), to appear in Journal of Combinatorial Theory, Ser B
( .pdf version )
A paper on minors in dense graphs
The edge-density for $K{2,t}$-minors
( with Bruce Reed and Paul Seymour)
submitted
( .pdf version )
Other
Non-zero A-paths in graphs with edges labeled by group elements
( with Jim Geelen, Bert Gerards, Luis Goddyn, Michael Lohman, and
Paul Seymour), JCT B Vol. 26(2006), 521-532
( .pdf version )
An algorithm for packing non-zero $A$-paths in group-labeled graphs
( with William H. Cunningham and Jim Geelen),
to appear in Combinatorica
( .pdf version )
Partial characterizations of clique-perfect graphs I : claw-free graphs
( with Flavia Bonomo and Guillermo Duran),
Discrete Applied Mathematics 156 (2008), 1058-1082
( .pdf version )
Partial characterizations of clique-perfect graphs II : diamond-free and
Helly circular-arc graphs
( with Flavia Bonomo and Guillermo Duran),
to appear in Discrete Mathematics
( .pdf version )