線星數極值問題
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...
Main Author: | 劉宣谷 |
---|---|
Language: | 英文 |
Published: |
國立政治大學
|
Subjects: | |
Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22A2002001137%22. |
Similar Items
-
線星圖的特徵
by: 陳彥賓 -
圖的全星數
by: 呂吉祥 -
最大,二分,外平面圖之容忍表示法
by: 賴昱儒 -
共積模型之估計與檢定方法研究
by: 陶志偉, et al. -
探討平面圖的d維矩形表示法
by: 劉淑慧