| 摘要: | 本篇論文的目的是在探討刻畫具有非奇異(或奇異)線圖的樹之結構以及檢閱一些用來構造某些具有非奇異(或奇異)線圖的特殊類型之樹的已知結果和基本技術。首先我們證明由k個星形圖Sn1,Sn2,...,和Snk的中心依序連接所形成的樹(Sn1,Sn2,...,Snk)之線圖的奇異性。接著我們研究由k個雙層星形圖S*n1,S*n2,...,和S*nk的中心依序連接所形成的樹(S*n1,S*n2,...,S*nk)之線圖的奇異性。最後我們定義一類特殊的樹Yk(k =1,2,3,...)，這類圖形的定義是遞歸的，首先我們令Y1 = K1,3，然後當我們要建構Yk+1時，就從Yk的每個懸掛點上各加上兩個懸掛邊。在論文的最後一部份我們討論Yk的線圖的奇異性(k =1,2,3,...)。The goal of this thesis is to investigate the structures of nonsingular (or singular) line graphs of trees and to review some known results and basic techniques which have been used to obtain the structures of nonsingular (or singular) line graphs of some special classes of trees. First, we show that the singularity of the line graphs of the trees (Sn1, Sn2,..., Snk) obtained by joining the centers of k stars, Sn1,Sn2,..., and Snk , with an edge. And then we show that the singularity of the line graphs of the trees (S*n1, S*n2 ,..., S*nk) obtained by joining the centers of k stars, S*n1, S*n2,..., and S*nk, with an edge. Finally, we define a special class of trees, called Yk graphs (k =1, 2, 3,...). These graphs are defined recursively, let Y1 = K1,3. Next, we construct Yk+1 from the graph Yk by adding two pendent edges to each pendent vertices of Yk. In the last part of the thesis we consider the singularities of L(Yk) for all k. |
