Claw-free graphs. II. Non-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
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
Set Graphs. III. Proof Pearl: Claw-Free Graphs Mirrored into Transitive Hereditarily Finite Sets
Journal of Automated Reasoning
Hi-index | 0.01 |
A graph is prismatic if for every triangle T, every vertex not in T has exactly one neighbour in T. In this paper and the next in this series, we prove a structure theorem describing all prismatic graphs. This breaks into two cases depending whether the graph is 3-colourable or not, and in this paper we handle the 3-colourable case. (Indeed we handle a slight generalization of being 3-colourable, called being ''orientable.'') 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).