角柱體圖的α-標號

On α-labelings of Prism Graphs

高惜珍(Hsi-Chen Kao)

指導教授 ： 史青林

中原大學/理學院/應用數學系/碩士(2008年)

https://doi.org/10.6840/CYCU.2008.00052

摘要

令G是一個擁有q個邊的圖,我們稱一個函數f為β-標號 (β-labeling), 如果f是一個將G的點集合對應到集合{0, 1, 2, . . . , q}的一對一函數,且使得每個邊uv, |f(u) − f(v)|的值皆相異。
令f是G的β-標號 (β-labeling),如果存在一個整數λ,使得每一個邊uv接滿足f(u)≦λ

關鍵字

角柱體圖 ； α-標號

並列摘要

Let G be a graph with q edges. A function f is called a β-labeling of G if f is a
one-to-one from the set of vertices of G to the set {0, 1, 2, . . . , q}, when each edges uv is
assigned the label |f(u) − f(v)|, the resulting edges labels are distinct.
Let f be a β-labeling of G. If there exists an integer λ so that for each edge uv belong to E(G),
either f(u)≦λ

並列關鍵字

prism graph ； α-labeling

參考文獻

[1] Grary Chartrand, Ping Zhang “Introduction to Graph Theory”, Higher Eduction,

[2] S. El-Zanati and C. Eynden, Decompositions of Km,n into Cubes, J. Combin. Designs,

Combinatorics, 5(2005).

[4] Douglas S. Jungreis and Michael, Labeling Grids, Ars combinatoria, 34(1992),

[7] A. Rosa Certain Valuations of The Vertices of a Graph, in: Th