On the existence of Hamiltonian circuits in faulty hypercubes
SIAM Journal on Discrete Mathematics
Fault-tolerant Hamiltonicity of twisted cubes
Journal of Parallel and Distributed Computing
Hyper hamiltonian laceability on edge fault star graph
Information Sciences: an International Journal
Graph Theory With Applications
Graph Theory With Applications
Conditional fault Hamiltonicity of the complete graph
Information Processing Letters
Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
Information Sciences: an International Journal
Hi-index | 0.89 |
A path in G is a hamiltonian path if it contains all vertices of G. A graph G is hamiltonian connected if there exists a hamiltonian path between any two distinct vertices of G. The degree of a vertex u in G is the number of vertices of G adjacent to u. We denote by @d(G) the minimum degree of vertices of G. A graph G is conditional k edge-fault tolerant hamiltonian connected if G-F is hamiltonian connected for every F@?E(G) with |F|==3. The conditional edge-fault tolerant hamiltonian connectivity HC"e^3(G) is defined as the maximum integer k such that G is k edge-fault tolerant conditional hamiltonian connected if G is hamiltonian connected and is undefined otherwise. Let n=4. We use K"n to denote the complete graph with n vertices. In this paper, we show that HC"e^3(K"n)=2n-10 for n@?{4,5,8,10}, HC"e^3(K"4)=0, HC"e^3(K"5)=2, HC"e^3(K"8)=5, and HC"e^3(K"1"0)=9.