Conditional Fault Hamiltonicity of the Star Graph

Cheng-Kuan Lin, Jiann-Mean Tan, Lih Hsing Hsu*, Eddie Cheng, Liptak Laszlo

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Fault tolerance is an important property on network performance. A graph G is k-edge-fault conditional hamiltonian if G - F is hamiltonian for every F subset of E(G) with vertical bar F vertical bar <= k and delta(G - F) >= 2. In this paper we show that for n >= 4 the n-dimensional star graph S-n is (3n - 10)-edge-fault conditional hamiltonian.
Original languageEnglish
Pages (from-to)111-127
JournalArs Combinatoria
StatePublished - Jan 2014


  • hamiltonian; star graphs; fault-tolerant

Fingerprint Dive into the research topics of 'Conditional Fault Hamiltonicity of the Star Graph'. Together they form a unique fingerprint.

Cite this