三正則圖的(2，1)-全標號

On (2,1)-total labelings of cubic graphs

黃誠兆(Chen-Chao Huang)

指導教授 ： 史青林

中原大學/理學院/應用數學研究所/碩士(2011年)

https://doi.org/10.6840/cycu201100449

摘要

令G是一個圖且包含點和邊，l為將圖G的點集合和邊集合對應到一個整數集{0,…,λ}使得(1)相鄰的點不能標記相同的整數，(2)相鄰的邊不能標記相同的整數，(3)相鄰的點和邊標號差值的絕對值必須大於等於2，則稱 l為圖G的一個(2,1)-全標號。在一個(2,1)-全標號中，兩個標記整數之間最大的差值稱為跨度。在圖 的(2,1)-全標號中，最小的跨度我們稱之為圖G的(2,1)-全標號數。

關鍵字

(2， 1)-全標號 ； 三正則圖

並列摘要

Let G be a graph. A (2,1)-total labeling of G is a mapping from VUE into {0,…, λ} for some integer λ such that: (i) if x and y are adjacent vertices, then l(x) =/=l(y) ;(ii) if e and f are adjacent edges, then l(e)=/=l(f) ;(iii) if an edge e is incident to a vertex x, then |l(e)-l(x)|>=2 . The span of a (2,1)-total labeling is the maximum difference between two labels. The (2,1)-total number of a graph G is the minimum span of a (2,1)-total labeling of G.

並列關鍵字

cubic graph ； (2， 1)-total labeling

參考文獻

[1] F. Bazzaro, M. Montassier and A. Raspaud, (d,1)-Total labelling of planar graphs

[2] G. J. Chang, W. - T. Ke, D. Kuo, D. D.- F. Liu and R. K. Yeh, On L(d,1)-labelling

of graphs, Discrete Math. 220 (2000) 57-66.

[3] D. Chen and W. Wang, (2,1)-Total labelling of outerplanar graphs, Discrete Appl.

[4] F. C. Chi, On (2,1)-total labeling of generalized Petersen graphs, 中原應用數學系