2-decomposable, 3-decomposable multipaths and t-decomposable spiders
碩士 === 國立中央大學 === 數學研究所 === 95 === A graph G is t-decomposable if and only if G can be decomposed into t isomorphic subgraphs. A multipath is a path with multiple edges allowed. A spider is a tree which has a unique vertex with degree ≥ 3. In this thesis, we investigate 2-decomposable and 3-decompos...
Main Authors: | , |
---|---|
Format: | Others |
Language: | en_US |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/52342518471055604660 |
id |
ndltd-TW-095NCU05479021 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-095NCU054790212017-07-09T04:29:40Z http://ndltd.ncl.edu.tw/handle/52342518471055604660 2-decomposable, 3-decomposable multipaths and t-decomposable spiders Kai-han Chang 張凱涵 碩士 國立中央大學 數學研究所 95 A graph G is t-decomposable if and only if G can be decomposed into t isomorphic subgraphs. A multipath is a path with multiple edges allowed. A spider is a tree which has a unique vertex with degree ≥ 3. In this thesis, we investigate 2-decomposable and 3-decomposable multipaths and t-decomposable spiders. 2007 學位論文 ; thesis 23 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中央大學 === 數學研究所 === 95 === A graph G is t-decomposable if and only if G can be decomposed into t isomorphic
subgraphs. A multipath is a path with multiple edges allowed. A spider is a tree which
has a unique vertex with degree ≥ 3.
In this thesis, we investigate 2-decomposable and 3-decomposable multipaths and
t-decomposable spiders.
|
author |
Kai-han Chang 張凱涵 |
spellingShingle |
Kai-han Chang 張凱涵 2-decomposable, 3-decomposable multipaths and t-decomposable spiders |
author_facet |
Kai-han Chang 張凱涵 |
author_sort |
Kai-han Chang |
title |
2-decomposable, 3-decomposable multipaths and t-decomposable spiders |
title_short |
2-decomposable, 3-decomposable multipaths and t-decomposable spiders |
title_full |
2-decomposable, 3-decomposable multipaths and t-decomposable spiders |
title_fullStr |
2-decomposable, 3-decomposable multipaths and t-decomposable spiders |
title_full_unstemmed |
2-decomposable, 3-decomposable multipaths and t-decomposable spiders |
title_sort |
2-decomposable, 3-decomposable multipaths and t-decomposable spiders |
publishDate |
2007 |
url |
http://ndltd.ncl.edu.tw/handle/52342518471055604660 |
work_keys_str_mv |
AT kaihanchang 2decomposable3decomposablemultipathsandtdecomposablespiders AT zhāngkǎihán 2decomposable3decomposablemultipathsandtdecomposablespiders |
_version_ |
1718493898697867264 |