Adjacent Vertices Fault Tolerance Hamiltonian Laceability of Star Graphs
碩士 === 大葉大學 === 資訊工程學系碩士班 === 94 === Let Sn be an n-dimensional Star graph. In this paper, we show that Sn −F is Hamiltonian laceable where F is the set of f ≤(n−4) pairs of adjacent faulty vertices, Sn−F is Hamiltonian where F is the set of f ≤(n−3) pairs of adjacent faulty vertices. We also show...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2006
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/20553242106529293033 |