關於非奇異線圖的樹;On Nonsingular Line Graphs of Trees

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/54319

Title:	關於非奇異線圖的樹;On Nonsingular Line Graphs of Trees
Authors:	陳資穎;Chen,Tzu-Ying
Contributors:	數學研究所
Keywords:	雙層星形圖;奇異性;線圖;樹;Line Graphs of Trees;singularity;double star
Date:	2012-07-13
Issue Date:	2012-09-11 18:44:26 (UTC+8)
Publisher:	國立中央大學
Abstract:	本篇論文的目的是在探討刻畫具有非奇異(或奇異)線圖的樹之結構以及檢閱一些用來構造某些具有非奇異(或奇異)線圖的特殊類型之樹的已知結果和基本技術。首先我們證明由k個星形圖Sn1,Sn2,...,和Snk的中心依序連接所形成的樹(Sn1,Sn2,...,Snk)之線圖的奇異性。接著我們研究由k個雙層星形圖Sn1,Sn2,...,和Snk的中心依序連接所形成的樹(Sn1,Sn2,...,Snk)之線圖的奇異性。最後我們定義一類特殊的樹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 (Sn1, Sn2 ,..., Snk) obtained by joining the centers of k stars, Sn1, Sn2,..., and Snk, 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.
Appears in Collections:	[Graduate Institute of Mathematics] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	565	View/Open

社群 sharing

Loading...