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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |