Signed Domination in Block Graphs Signed Domination in Block Graphs

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

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/7852

題名:	Signed Domination in Block Graphs Signed Domination in Block Graphs
作者:	龔欣如;Hsin-Ju Gong
貢獻者:	數學研究所
關鍵詞:	Signed Domination;block graph;signed domination;block graph
日期:	2004-06-08
上傳時間:	2009-09-22 11:07:13 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	略 In this thesis, we study the signed domination problem from an algorithmic point of view. In particular, we present some linear algorithms for finding the signed domination numbers of some special block graphs, such as block path and good block graph that every block of G has at least one vertex which is not a cut-vertex of G.
顯示於類別:	[數學研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing