線星數極值問題

In this thesis, we study relationships between linear star number and star number and obtain bounds on the linear star number. We obtain an upper bound on linear star number in term of star number:s*(G) ≦ 3s(G). When we forbid certain induced subgraphs, we obtain an upper bound on linear star number...

Full description

Bibliographic Details
Main Author: 劉宣谷
Language:英文
Published: 國立政治大學
Subjects:
Online Access:http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22A2002001137%22.