Claw-free graphs. I. Orientable prismatic graphs
Journal of Combinatorial Theory Series B
Claw-free graphs. IV. Decomposition theorem
Journal of Combinatorial Theory Series B
Claw-free graphs. V. Global structure
Journal of Combinatorial Theory Series B
Claw-free graphs VI. Colouring
Journal of Combinatorial Theory Series B
Independent Sets of Maximum Weight in Apple-Free Graphs
SIAM Journal on Discrete Mathematics
Dominating set is fixed parameter tractable in claw-free graphs
Theoretical Computer Science
A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
Discrete Optimization
Claw-free graphs. VII. Quasi-line graphs
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
A graph is prismatic if for every triangle T, every vertex not in T has exactly one neighbour in T. In a previous paper we gave a complete description of all 3-colourable prismatic graphs, and of a slightly more general class, the ''orientable'' prismatic graphs. In this paper we describe the non-orientable ones, thereby completing a description of all prismatic graphs. Since complements of prismatic graphs are claw-free, this is a step towards the main goal of this series of papers, providing a structural description of all claw-free graphs (a graph is claw-free if no vertex has three pairwise nonadjacent neighbours).