秩為5的圖形; On the Graphs of Rank Five

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

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

题名:	秩為5的圖形;On the Graphs of Rank Five
作者:	蕭景文;Jing-Wen Shiao
贡献者:	數學研究所
关键词:	秩;五;鄰接矩陣;multiplication of vertices;graph;rank;five
日期:	2010-06-28
上传时间:	2010-12-08 14:26:05 (UTC+8)
出版者:	國立中央大學
摘要:	圖G 的秩是一個鄰接矩陣G 的秩。2009 年，黃良豪博士、張鎮華教授、葉鴻國教授等人已經完整的描繪出當連通圖之秩為4 時此圖的所有特徵。在本篇碩士論文中我們考慮以下兩個問題：(1)考慮連通圖G具有rank(G) = 5且從圖G中拿掉任何點v 皆會有rank(G-v)=3 時，圖G 的特徵。(2) 考慮連通圖G 具有rank(G) = 5且從圖G中拿掉任何點v皆會有rank(G-v)=4 時，圖G的特徵。在這篇論文我們已經完全解決這兩個問題。 The rank of a graph G is the rank of the adjacency matrix of G. In 2009, Chang, Huang and Yeh completely characterized the structure of a connected graph of rank 4. In this paper we consider the following two questions: (1) What is the structure of a connected graph G with the property that rank(G) = 5 and rank(G-v) = 3 for all v belong to V(G)? (2) What is the structure of a connected graph G with the property that rank(G) = 5 and rank(G-v) = 4 for all v belong to V(G)? In this paper we completely resolve these two questions.
显示于类别:	[數學研究所] 博碩士論文

文件中的档案:

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

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

社群 sharing