Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges
In this paper, we focus on Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in n-dimensional star graph Sn with fault-tolerant edges. Let F⊆E(Sn) be a fault-tolerant edges set and L be a linear forest of Sn−F, and |E(L)|+|F|≤n−3. For any two vertices u and v in diff...
Saved in:
Published in | Discrete Applied Mathematics Vol. 334; pp. 68 - 80 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Elsevier B.V
31.07.2023
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Be the first to leave a comment!