Contractions and hamiltonian line graphs (Q3801588)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4068919
Language Label Description Also known as
default for all languages
No label defined
    English
    Contractions and hamiltonian line graphs
    scientific article; zbMATH DE number 4068919

      Statements

      Contractions and hamiltonian line graphs (English)
      0 references
      0 references
      1988
      0 references
      Hamiltonian line graph
      0 references
      triangle-free graph
      0 references
      Eulerian subgraph
      0 references
      2-edge connected graph
      0 references
      contraction method
      0 references
      A consequence of the main result in this paper is the following one: If \(\delta (G)>n/10\), where G is a 2-edge-connected triangle-free simple graph on \(n\geq 31\) vertices, then L(G) is Hamiltonian. This is proved using the contraction method.
      0 references

      Identifiers