A revision and extension of results on 4-regular, 4-connected, claw-free graphs Original Research Article

In 1995, Plummer (1992) published a paper in which he gave a characterization of 4-regular, 4-connected, claw-free graphs. Based on that work, Hartnell and Plummer (1996) published a paper on 4-connected, claw-free, well-covered graphs a year later. However, in his 1995 paper, Plummer inadvertently omitted some of the graphs with odd order. In this paper, we will complete Plummer’s characterization of all 4-connected, 4-regular, claw-free graphs, and then show the implications this has on the well-covered graphs he and Hartnell determined. In addition, we will characterize 4-connected, 4-regular, claw-free, well-dominated graphs.