雙蜘蛛圖的強反魔方標號

淡江大學機構典藏 > 理學院 > 應用數學與數據科學學系 > 學位論文 > Item 987654321/114265

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/114265

題名:	雙蜘蛛圖的強反魔方標號
其他題名:	The strongly anti-magic labeling of double spider graphs
作者:	金斌輝;Chin, Pin-Hui
貢獻者:	淡江大學數學學系碩士班潘志實;Pan, Zhi-Shi
關鍵詞:	強反魔方;雙蜘蛛圖;標號;strongly anti-magic;double spider graphs
日期:	2017
上傳時間:	2018-08-03 14:47:01 (UTC+8)
摘要:	給定任意圖G=(V,E)，\|V(G)\|=n， \|E(G)\|=m，圖G的一個標號f:E→{1,2,…,m}為一雙射函數。假設對於任意頂點u，令 s(u)=∑_(e∈E(u))〖f(e)〗，其中E(u)為所有與u相連的邊的集合，若對於任意i≠j，s(i)≠s(j)，則稱此標號為反魔方標號。假設f是一個圖G的反魔方標號，令deg⁡(u)為所有與u相連的邊的數量總和，若對於任意兩個不同的頂點u,v，deg⁡(u)<deg⁡(v)，滿足s(u)<s(v)，則稱f為圖G的一個強反魔方標號。在本文中我們想要討論的是雙蜘蛛圖。由於此圖的部分形式被證明有反魔方，因此我們要證明對於任意的雙蜘蛛圖都有強反魔方標號。 Let G=(V,E) be a simple graph with n vertices and m edges. A labeling of G is a bijection from the set of edges to the set {1,2,…,m} of integers, for each vertex, its vertex sum is defined to be the sum of labels of all edges incident to it. If all vertices have distinct vertex sums, we call this labeling anti-magic. Suppose f is an anti-magic labeling of G, and for any two vertices u,v with deg(u) < deg(v), if vertex sum of u is strictly less than vertex sum of v, then we say f is a strongly anti-magic labeling of G. In this thesis, we restrict our graphs to double spider graphs. Since some of double spider graphs have already been proven to be anti-magic, we will prove a stronger result here, that is, all double spider graphs are strongly anti-magic.
顯示於類別:	[應用數學與數據科學學系] 學位論文

文件中的檔案:

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

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....