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 |