The antimagic graph with a generalization

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

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

题名:	The antimagic graph with a generalization
作者:	黃衍勝;Huang,Yan-sheng
贡献者:	數學系
关键词:	圖論;反魔術
日期:	2015-01-14
上传时间:	2015-03-16 16:00:04 (UTC+8)
出版者:	國立中央大學
摘要:	反魔術圖是圖形的一種標號,當我們找到一種標號方式使得圖形的所有點之和都不相同時,我們稱這種圖形是反魔術圖。在這篇論文中,第一章我們討論反魔術圖的一些基本定義,第二章證明路徑(path)與星林(star forest)的聯集,在每一分量(component)的邊數都大於等於3的情況下是反魔術圖,第三章討論更廣義的反魔術性質,也證明了環路(cycle),完全圖(complete),輪子(wheel),風箏(kite)都是廣義的反魔術圖。 ;A graph G is called an antimagic graph if exists an edge labeling with labels 1,2,⋯,\|E(G)\| such that all vertex sums are distinct. In this paper, Section 1 is the introduction of antimagic graph. In Section 2, we prove that the union of a path and some stars is antimagic. Section 3 is the introduction of antimagic with a generalization, and we prove that cycles, complete graphs, wheels and kites are R-antimagic.
显示于类别:	[數學研究所] 博碩士論文

文件中的档案:

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

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

社群 sharing