Even factors with a bounded number of components in iterated line graphs
From MaRDI portal
Publication:2360854
DOI10.1007/s11425-015-0506-3zbMath1365.05153OpenAlexW2376580925MaRDI QIDQ2360854
Publication date: 29 June 2017
Published in: Science China. Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11425-015-0506-3
Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Eulerian and Hamiltonian graphs (05C45)
Cites Work
- Unnamed Item
- On extremal \(k\)-supereulerian graphs
- Induced hourglass and the equivalence between Hamiltonicity and supereulerianity in claw-free graphs
- Hamiltonian index is NP-complete
- The existence of even factors in iterated line graphs
- Closure, stability and iterated line graphs with a 2-factor
- On a closure concept in claw-free graphs
- Hamiltonian iterated line graphs
- The Hamiltonian index of a graph and its branch-bonds
- Closure operation for even factors on claw-free graphs
- A note on graphs spanned by Eulerian graphs
- The structure and existence of 2-factors in iterated line graphs
- A reduction method to find spanning Eulerian subgraphs
- Supereulerian graphs: A survey
- The spanning subgraphs of eulerian graphs
- A Note on Sub-Eulerian Graphs
- Closure, 2-factors, and cycle coverings in claw-free graphs
- Video Deblurring Algorithm Using Accurate Blur Kernel Estimation and Residual Deconvolution Based on a Blurred-Unblurred Frame Pair
- Hamilton cycles and closed trails in iterated line graphs