Abstract:Edge degree conditions have been studied since the 1980s, mostly with regard to hamiltonicity of line graphs and the equivalent existence of dominating closed trails in their root graphs, as well as the stronger property of being supereulerian, i.e., admitting a spanning closed trail. For a graph G, let (sigma) over bar (2)(G) = min{d(u) + d(v) vertical bar uv is an element of E(G)}. Chen et al. conjectured that a 3-edge-connected graph G with sufficientl large order n and (sigma) over bar (2)(G) > n/9 - 2 is either supereulerian or contractible to the Petersen graph. We show that the conjecture is true when (sigma) over bar (2)(G) >= 2(left perpendicularn/15right perpendicular - 1). Furthermore, we show that for an essentially k-edge-connected graph G with sufficiently large order n, the following statements hold. (i) If k = 2 and (sigma) over bar (2)(G) >= 2(left perpendicularn/8right perpendicular - 1), then either L(G) is hamiltonian or G can be contracted to one of a set of six graphs which are not supereulerian; (ii) If k = 3 and (sigma) over bar (2)(G) >= 2(left perpendicularn/15right perpendicular = 1), then either L(G) is hamiltonian or G can be contracted to the Petersen graph.

On the existence of super edge-connected graphs with prescribed degrees.

Maximally Edge-Connected Graphs and Zeroth-order General Randić Index for 0<Α<1

On super edge-connectivity of product graphs

On Super Edge‐connectivity of Cartesian Product Graphs

Cycle Extension in Edge-Colored Complete Graphs

The Restricted Edge-Connectivity Of De Bruijn Undirected Graphs

Super Edge-connectivity and Zeroth-order General Randić Index for −1 ≤ Α < 0

Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected

On the Edge Connectivity of Direct Products with Dense Graphs

Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity

The number of edges, spectral radius and Hamilton-connectedness of graphs

Edge-Connectivity and (signless) Laplacian Eigenvalue of Graphs

EDGE DEGREE CONDITIONS FOR DOMINATING AND SPANNING CLOSED TRAILS

Maximally edge-connected graphs and Zeroth-order general Randić index for $$\alpha \le -1$$ α ≤ - 1

The Restricted Edge-Connectivity Of Kautz Undirected Graphs

Large Degree Vertices in Longest Cycles of Graphs, II

Maximum Spectral Radius of Graphs with Connectivity at Most K and Minimum Degree at Least Δ.

A Note on the Super Connectivity of Kronecker Product of Graphs

Minimally ( K, K )-Edge-connected Graphs

The minimal size of a graph with generalized connectivity $\kappa_{3}\geq 2$

Edge-connectivity keeping trees in $k$-edge-connected graphs