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

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/54319

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/54319

题名:	關於非奇異線圖的樹;On Nonsingular Line Graphs of Trees
作者:	陳資穎;Chen,Tzu-Ying
贡献者:	數學研究所
关键词:	雙層星形圖;奇異性;線圖;樹;Line Graphs of Trees;singularity;double star
日期:	2012-07-13
上传时间:	2012-09-11 18:44:26 (UTC+8)
出版者:	國立中央大學
摘要:	本篇論文的目的是在探討刻畫具有非奇異(或奇異)線圖的樹之結構以及檢閱一些用來構造某些具有非奇異(或奇異)線圖的特殊類型之樹的已知結果和基本技術。首先我們證明由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.
显示于类别:	[數學研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	565	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....