圖型與網路上零度、最小秩、擴散與著色問題的研究;A Study of Nullity Problems, Minimum Rank Problems, Diffusion Problems and Coloring Problems in Graphs

NCU Institutional Repository > 理學院 > 數學系 > 研究計畫 > Item 987654321/63172

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

題名:	圖型與網路上零度、最小秩、擴散與著色問題的研究;A Study of Nullity Problems, Minimum Rank Problems, Diffusion Problems and Coloring Problems in Graphs
作者:	葉鴻國
貢獻者:	國立中央大學數學系
關鍵詞:	數學
日期:	2012-12-01
上傳時間:	2014-03-17 14:20:49 (UTC+8)
出版者:	行政院國家科學委員會
摘要:	研究期間：10108~10207;The purpose of this project has three parts. In the first part, we study graph nullity problems and minimum rank problems. We focus on the following problems: 1. Give a complete characterization of graphs having rank 5. 2. Give a complete characterization of bipartite graphs having rank 6. 3. Study singular graphs. 4. Study η(L(T)), where L(T) is the line graph of tree T. 5. Study minimum rank and zero forcing number for Hamming graphs. 6. Study Delta Conjecture and Graph Complement Conjecture. 7. Study minimum rank of full patterns and its applications in communication complexity. In the second part, we study diffusion problem on social network. In the third part of the project, we deal with circular chromatic number and study Dichotomy Conjecture for Digraph Homomorphism and Dichotomy Conjecture for CSP
關聯:	財團法人國家實驗研究院科技政策研究與資訊中心
顯示於類別:	[數學系] 研究計畫

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	299	檢視/開啟

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

社群 sharing