Edge intersection graphs of linear 3-uniform hypergraphs

Let L 3 l be the class of edge intersection graphs of linear 3-uniform hypergraphs. It is known that the problem of recognition of the class L 3 l is NP-complete. We prove that this problem is polynomially solvable in the class of graphs with minimum vertex degree ≥ 10 . It is also proved that the class L 3 l is characterized by a finite list of forbidden induced subgraphs in the class of graphs with minimum vertex degree ≥ 16 .