On s-fully cycle extendable line graphs

zbMATH Open1468.05252MaRDI QIDQ5000319FDOQ5000319

Authors: Yehong Shao, Huiya Yan 

Publication date: 12 July 2021

Full work available at URL: http://ajc.maths.uq.edu.au/pdf/80/ajc_v80_p386.pdf

Recommendations

• Path extendability of \(s\)-vertex connected graphs
• scientific article; zbMATH DE number 819122
• Degree conditions and cycle extendability
• A strengthening of Kikustapos;s theorem
• Full cycle extendability of nearly claw-free graphs.

zbMATH Keywords

fully cycle extendable graphstrail extendability in a graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Graph theory with applications
• Title not available (Why is that?)
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Title not available (Why is that?)
• Spanning 3-connected index of graphs
• The hamiltonian index of a graph
• Hamiltonian index is NP-complete
• Title not available (Why is that?)
• The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index
• On the Hamiltonian index
• \(s\)-vertex pancyclic index
• Panconnected index of graphs
• The \(s\)-Hamiltonian index
• The hamiltonian index of a 2-connected graph
• On distance local connectivity and the Hamiltonian index
• Essential edge connectivity of line graphs
• Connectivity of iterated line graphs
• The index problem of group connectivity

Cited In (4)

• The S\(^2\)NS digraphs and the cycle linear system of a digraph
• Path extendability of \(s\)-vertex connected graphs
• On traceable iterated line graph and Hamiltonian path index
• Title not available (Why is that?)

This page was built for publication: On \(s\)-fully cycle extendable line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5000319)