圖的全星數

圖的全星數

Show other versions (1)

無 === A multiple-star representation of a simple graph G assigns each vertex a union of stars in a host tree, such that vertices are adjacent if and only if their assigned sets intersect. The total star number S(G) is the minimum of the total number of stars used in any such representation of G....

Full description

Bibliographic Details
Main Author: 呂吉祥
Language:英文
Published: 國立政治大學
Subjects:
Multiple-star representation
Total star number
Online Access:http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002002524%22.
id ndltd-CHENGCHI-B2002002524
record_format oai_dc
spelling ndltd-CHENGCHI-B20020025242013-01-07T19:22:34Z 圖的全星數 The total star number of graphs 呂吉祥 Multiple-star representation Total star number 無 A multiple-star representation of a simple graph G assigns each vertex a union of stars in a host tree, such that vertices are adjacent if and only if their assigned sets intersect. The total star number S(G) is the minimum of the total number of stars used in any such representation of G. We obtain the maximum value of S(G) for m-edge connected graphs: m + 1, n-vertex graphs: [n<sup>2</sup> + 1)/ 4], and n-vertex outer-planar graphs: [3n /2-l] 國立政治大學 http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002002524%22. text 英文 Copyright &copy; nccu library on behalf of the copyright holders
collection NDLTD
language 英文
sources NDLTD
topic Multiple-star representation
Total star number
spellingShingle Multiple-star representation
Total star number
呂吉祥
圖的全星數
description 無 === A multiple-star representation of a simple graph G assigns each vertex a union of stars in a host tree, such that vertices are adjacent if and only if their assigned sets intersect. The total star number S(G) is the minimum of the total number of stars used in any such representation of G. We obtain the maximum value of S(G) for m-edge connected graphs: m + 1, n-vertex graphs: [n<sup>2</sup> + 1)/ 4], and n-vertex outer-planar graphs: [3n /2-l]
author 呂吉祥
author_facet 呂吉祥
author_sort 呂吉祥
title 圖的全星數
title_short 圖的全星數
title_full 圖的全星數
title_fullStr 圖的全星數
title_full_unstemmed 圖的全星數
title_sort 圖的全星數
publisher 國立政治大學
url http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002002524%22.
work_keys_str_mv AT lǚjíxiáng túdequánxīngshù
AT lǚjíxiáng thetotalstarnumberofgraphs
_version_ 1716458299538276352

Similar Items