… squared linegraph. In this paper we characterise families of graphs whose squared linegraphs
… As an example, we give a characterisation of graphs with \(P_4\)-free linegraph squares …

… whose squared linegraphs exclude … linegraph squares by a finite family of forbidden induced
subgraphs. Our main result is a characterisation of graphs with perfect linegraph squares by …

… on line graphs. We characterize the line graphs that are the square of some graph. We show
that the condition that a line graph … that every line graph that is a square is the line graph of …

… of squares and line graph squares of graphs. We prove a sufficient condition for the chordality
of squares of … Moreover, we characterize the chordality of graph squares by forbidden …

… line graph squares are described as well. Some attempts in generalizing those structures to
obtain perfect graph squares … Chapter 3 on graph powers to the line graph and especially …

… Perfect graphs are a graph class on which solving some … We characterise the graphs with
perfect linegraph squares by … properties from its linegraph and the square of its linegraph. In …

… that our graph is either a line graph, or one of five graphs that resemble squares of cycles. …
[Proof of Theorem 2] We apply induction on the order of G. Observe that we may assume G …

… Then we consider line graph of bipartite multigraphs and … product graph KnDKn and the
generation of λ-squares. … that line graph of any bipartite multigraph is a claw-free perfect …

… Tutte's theorem on perfect matching [11] firstly giving a … on existence of P k -factors for k
≥ 3 mainly focuses on giving … The line graph L ( G ) of G is a graph with vertex set E ( G ) , …