A Study on Distance-Hereditary Graphs
碩士 === 國立中正大學 === 資訊工程學系 === 84 === A distance-hereditary graph G = (V,E) is a connected graph with that every two vertices have the same distance in every connected induced subgraph of G. A Hamiltonian circuit of a graph G is a simpl...
Main Authors: | Wu, Shaur-Ching, 吳韶卿 |
---|---|
Other Authors: | Chang Maw-Shang |
Format: | Others |
Language: | zh-TW |
Published: |
1996
|
Online Access: | http://ndltd.ncl.edu.tw/handle/11987912923285066259 |
Similar Items
-
Dualizing Distance-Hereditary Graphs
by: McKee Terry A.
Published: (2021-02-01) -
Edge Domination on Distance-Hereditary Graphs
by: Yang, Rue-Lin, et al.
Published: (1998) -
Paired Domination in Distance-Hereditary Graphs
by: Keng-Chu Ku, et al.
Published: (2017) -
The Longest Path Problem on Distance-hereditary Graphs
by: Yi-Lu Guo, et al.
Published: (2013) -
Hamilton cycles in almost distance-hereditary graphs
by: Chen Bing, et al.
Published: (2016-01-01)