Connected even factors in the square of essentially 2-edge-connected graph (Q2401428)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Connected even factors in the square of essentially 2-edge-connected graph |
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
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
0.8404611945152283
0 references
0.8133591413497925
0 references
0.7965656518936157
0 references
0.7920870780944824
0 references
0.7878202199935913
0 references