### 摘要

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 B(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 C E(G) with |F| <= k and S(G - F) >= 3. The conditional edge-fault tolerant hamiltonian connectivity HCe3(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 HCe3(K-n) = 2n - 10 for n is not an element of {4, 5, 8, 10}, HCe3 (K-4) = 0, HCe3 (K-5) = 2, HCe3(K-8) = 5, and HCe3(K-10) = 9. (c) 2009 Elsevier B.V. All rights reserved.

原文 | English |
---|---|

頁（從 - 到） | 585-588 |

頁數 | 4 |

期刊 | Information Processing Letters |

卷 | 109 |

發行號 | 12 |

DOIs | |

出版狀態 | Published - 31 五月 2009 |

## 指紋 深入研究「Conditional fault hamiltonian connectivity of the complete graph」主題。共同形成了獨特的指紋。

## 引用此

Ho, T-Y., Shih, Y-K., Tan, J-M., & Hsu, L-H. (2009). Conditional fault hamiltonian connectivity of the complete graph.

*Information Processing Letters*,*109*(12), 585-588. https://doi.org/10.1016/j.ipl.2009.02.008