Advanced Search

Let $G=\left(V\right(G),E(G\left)\right)$ be a graph. Gould and Hynds (1999) showed a well-known characterization of $G$ by its line graph $L\left(G\right)$ that has a 2-factor. In this paper, by defining two operations, we present a characterization for a graph $G$ to have a 2-factor in its line graph $L\left(G\right).$ A graph $G$ is called $N^2$-locally connected if for every vertex $x\in V\left(G\right),$ $G\left[\{y\in V\left(G\right)1\le {\mathrm{dist}}_G(x,y)\le 2\}\right]$ is connected. By applying the new characterization, we prove that every claw-free graph in which every edge lies on a cycle of length at most five and in which every vertex...