Hamiltonian index of directed multigraph

DOI10.1016/J.AMC.2022.127074OpenAlexW4221120090WikidataQ114210903 ScholiaQ114210903MaRDI QIDQ2139786FDOQ2139786

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

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

Recommendations

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

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)

Cites Work

• Graph theory
• Digraphs
• Title not available (Why is that?)
• On the linegraph of a directed-graph
• Hamiltonian iterated line graphs
• Hamiltonian index is NP-complete
• Hamilton-connected indices of graphs
• The Hamiltonian index of a graph and its branch-bonds
• Title not available (Why is that?)
• On Hamiltonian Line-Graphs
• The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index
• On the Hamiltonian index
• On line graphs and the Hamiltonian index
• On the hamiltonian index of a graph
• A simple upper bound for the hamiltonian index of a graph
• Title not available (Why is that?)
• The \(s\)-Hamiltonian index
• The Hamiltonian index of graphs
• Classes of Directed Graphs
• 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)