Hamiltonian index of directed multigraph

DOI10.1016/J.AMC.2022.127074MaRDI QIDQ2139786zbMATH OpenOpenAlexWikidataFDO

Authors Juan Liu, Shupeng Li, Xindong Zhang, Hong-Jian Lai

Publication date 19 May 2022

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2022.127074

zbMATH Keywords

Hamiltonian indexiterated line digraphEulerian indexline digraph stable property

Mathematics Subject Classification ID

Graph theory (05Cxx) Combinatorics (05-XX) Conference proceedings and collections of articles (00Bxx)

Recommendations

• Hamiltonian iterated line graphs
• The Hamiltonian index of a graph and its branch-bonds
• scientific article; zbMATH DE number 6500708
• The Hamiltonian index of graphs
• On the hamiltonian index of a graph

Cites work

• scientific article; zbMATH DE number 3851144 (Why is no real title available?)
• scientific article; zbMATH DE number 5184446 (Why is no real title available?)
• scientific article; zbMATH DE number 3438910 (Why is no real title available?)
• A simple upper bound for the hamiltonian index of a graph
• Classes of directed graphs
• Digraphs
• Graph theory
• Hamilton-connected indices of graphs
• Hamiltonian index is NP-complete
• Hamiltonian iterated line graphs
• On Hamiltonian Line-Graphs
• On line graphs and the Hamiltonian index
• On the Hamiltonian index
• On the hamiltonian index of a graph
• On the linegraph of a directed-graph
• The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index
• The Hamiltonian index of a graph and its branch-bonds
• The Hamiltonian index of graphs
• The \(s\)-Hamiltonian index
• The hamiltonian index of a 2-connected graph

Cited in

(1)

• Hamiltonian iterated line graphs

This page was built for publication: Hamiltonian index of directed multigraph

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