Hamiltonian index of directed multigraph

作者：

Highlights：

• Directed multigraphs families and are defined such that a directed multi-graph has a finite value if and only if , and has a finite value if and only if .

• The values of the hamiltonian indices for members in are determined.

• Line digraph stable properties are investigated, and sufficient and necessary conditions are obtained for a subfamily of strong directed multigraphs in which being eulerian and being hamiltonian are line digraph stable.

摘要

•Directed multigraphs families and are defined such that a directed multi-graph has a finite value if and only if , and has a finite value if and only if .•The values of the hamiltonian indices for members in are determined.•Line digraph stable properties are investigated, and sufficient and necessary conditions are obtained for a subfamily of strong directed multigraphs in which being eulerian and being hamiltonian are line digraph stable.

论文关键词：Eulerian index,Hamiltonian index,Iterated line digraph,Line digraph stable property

论文评审过程：Received 4 January 2022, Revised 1 March 2022, Accepted 5 March 2022, Available online 19 March 2022, Version of Record 19 March 2022.

论文官网地址：https://doi.org/10.1016/j.amc.2022.127074