Conditional fault hamiltonian connectivity of the complete graph

Tung-Yang Ho, Yuan-Kang Shih, Jiann-Mean Tan, Lih-Hsing Hsu

研究成果: Article

7 引文 斯高帕斯(Scopus)

摘要

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」主題。共同形成了獨特的指紋。

  • 引用此