DC 欄位 值 語言 DC.contributor 數學系 zh_TW DC.creator 陳盈任 zh_TW DC.creator Ying-Ren Chen en_US dc.date.accessioned 2013-7-15T07:39:07Z dc.date.available 2013-7-15T07:39:07Z dc.date.issued 2013 dc.identifier.uri http://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=93241005 dc.contributor.department 數學系 zh_TW DC.description 國立中央大學 zh_TW DC.description National Central University en_US dc.description.abstract 圖形分解是圖論中的一個非常重要課題。 因為它可以連接組合，代數和其他數學結構。 另一方面，圖分解的結果可以應用在編碼理論，實驗設計，計算機和通信網絡等領域。 反魔圖是圖形的一種標號。一般圖形標號是將圖形內的頂點 或邊給予對應的一個整數值的標號， 或兩者兼而有之。圖形標號推出在20世紀60年代中後期, 在這幾十年,圖形標號的研究論文已超過1500篇。 圖形標號結果已應用在計算機和通信網絡，應用統計學的研究，與一些設計科學等領域。 zh_TW dc.description.abstract Graph decomposition is an important subject of graph theory. Many combinatorial, algebraic, and other mathematical structures are linked to decompositions of graphs, which gives their study a great theoretical importance. On the other hand, results on graph decompositions can be applied in coding theory, design of experiments, computer and communication networks, and other fields. Nowadays, graph decomposition ranks the most prominent area in graph theorey, even in combinatorics. A graph is called an antimagic graph, if there exists an edge labeling which is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Graph labelings were first introduced in the late 1960s. In the intervening years dozens of graph labelings techniques have been studied in over 1500 papers. Graph labeling can be applied in computer and communication networks, applied statistics research, and some design science other fields. en_US DC.subject 圖形分解 zh_TW DC.subject 反魔圖 zh_TW DC.subject 多重邊路徑 zh_TW DC.subject 蜘蛛分解 zh_TW DC.subject 球型上經緯線 zh_TW DC.subject 強乘績 zh_TW DC.subject Decomposition en_US DC.subject Antimagic en_US DC.subject Multipaths en_US DC.subject spider decomposition en_US DC.subject globes en_US DC.subject Strong product en_US DC.title 圖形分解與反魔圖 zh_TW dc.language.iso zh-TW zh-TW DC.title Two Edge Labelings in Graphs :Graph Decomposition and Antimagic Labeling en_US DC.type 博碩士論文 zh_TW DC.type thesis en_US DC.publisher National Central University en_US