Connected even factors in the square of essentially 2-edge-connected graph (Q2401428)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Connected even factors in the square of essentially 2-edge-connected graph
    scientific article

      Statements

      Connected even factors in the square of essentially 2-edge-connected graph (English)
      0 references
      0 references
      0 references
      0 references
      8 September 2017
      0 references
      Summary: An essentially \(k\)-edge connected graph \(G\) is a connected graph such that deleting less than \(k\) edges from \(G\) cannot result in two nontrivial components. In this paper we prove that if an essentially 2-edge-connected graph \(G\) satisfies that for any pair of leaves at distance 4 in \(G\) there exists another leaf of \(G\) that has distance 2 to one of them, then the square \(G^2\) has a connected even factor with maximum degree at most 4. Moreover we show that, in general, the square of essentially 2-edge-connected graph does not contain a connected even factor with bounded maximum degree.
      0 references
      connected even factors
      0 references
      essentially 2-edge connected graphs
      0 references
      square of graphs
      0 references

      Identifiers