Abstract
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 language | English |
---|---|
Pages (from-to) | 111-127 |
Journal | Ars Combinatoria |
Volume | 113 |
State | Published - Jan 2014 |
Keywords
- hamiltonian; star graphs; fault-tolerant