Cubic Hamiltonian Graphs of Various Types

碩士 === 國立交通大學 === 應用數學系 === 91 === Let U be the set of connected planar cubic hamiltonian graphs, A be the set of hamiltonian 1-vertex hamiltonian graphs in U, B be the set of 1-edge hamiltonian graphs in U, and C be the set of hamiltonian connected graphs...

Full description

Bibliographic Details
Main Authors: Kung-Ming Hsu, 徐恭銘
Other Authors: Lih-Hsing Hsu
Format: Others
Language:en_US
Published: 2003
Online Access:http://ndltd.ncl.edu.tw/handle/80137444380933832606
id ndltd-TW-091NCTU0507014
record_format oai_dc
spelling ndltd-TW-091NCTU05070142016-06-22T04:14:28Z http://ndltd.ncl.edu.tw/handle/80137444380933832606 Cubic Hamiltonian Graphs of Various Types 不同種類的立方漢米爾頓圖 Kung-Ming Hsu 徐恭銘 碩士 國立交通大學 應用數學系 91 Let U be the set of connected planar cubic hamiltonian graphs, A be the set of hamiltonian 1-vertex hamiltonian graphs in U, B be the set of 1-edge hamiltonian graphs in U, and C be the set of hamiltonian connected graphs in U. With the and/or exclusion of the sets A,B, and C, U is divided into eight subsets. In this paper, we prove that there are infinitely many elements in each of the eight subsets. Lih-Hsing Hsu Chiuyuan Chen 徐力行 陳秋媛 2003 學位論文 ; thesis 28 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立交通大學 === 應用數學系 === 91 === Let U be the set of connected planar cubic hamiltonian graphs, A be the set of hamiltonian 1-vertex hamiltonian graphs in U, B be the set of 1-edge hamiltonian graphs in U, and C be the set of hamiltonian connected graphs in U. With the and/or exclusion of the sets A,B, and C, U is divided into eight subsets. In this paper, we prove that there are infinitely many elements in each of the eight subsets.
author2 Lih-Hsing Hsu
author_facet Lih-Hsing Hsu
Kung-Ming Hsu
徐恭銘
author Kung-Ming Hsu
徐恭銘
spellingShingle Kung-Ming Hsu
徐恭銘
Cubic Hamiltonian Graphs of Various Types
author_sort Kung-Ming Hsu
title Cubic Hamiltonian Graphs of Various Types
title_short Cubic Hamiltonian Graphs of Various Types
title_full Cubic Hamiltonian Graphs of Various Types
title_fullStr Cubic Hamiltonian Graphs of Various Types
title_full_unstemmed Cubic Hamiltonian Graphs of Various Types
title_sort cubic hamiltonian graphs of various types
publishDate 2003
url http://ndltd.ncl.edu.tw/handle/80137444380933832606
work_keys_str_mv AT kungminghsu cubichamiltoniangraphsofvarioustypes
AT xúgōngmíng cubichamiltoniangraphsofvarioustypes
AT kungminghsu bùtóngzhǒnglèidelìfānghànmǐěrdùntú
AT xúgōngmíng bùtóngzhǒnglèidelìfānghànmǐěrdùntú
_version_ 1718315432477196288