On Edge Fault-Tolerant Hamiltonian Graph

碩士 === 輔仁大學 === 數學系 === 83 === A graph is called k-edge fault-tolerant Hamiltonian (or k-EFH in short) if when any k edges are removed, the remaining graph still is Hamiltonian. Among all k-EFH graphs with n vertices, those having th...

Full description

Bibliographic Details
Main Authors: Lin ,Chi-Sheng, 林其盛
Other Authors: Hong-Min Shaw
Format: Others
Language:zh-TW
Online Access:http://ndltd.ncl.edu.tw/handle/14123344190198704721