On Alpha-labelings of Prism Graphs and Gear Graphs

碩士 === 中原大學 === 應用數學研究所 === 94 === Let G be a graph with q edges, we call a function f a β-labeling of G if f is an injective function from the vertices of G to{0,1,2, . . . , q} such that all values |f(u)−f(v)| for the q pairs of adjacent vertices u and v are distinct. A β-labeling is also known as...

Full description

Bibliographic Details
Main Authors: Pei-Shan Lee, 李佩珊
Other Authors: C. L. Shiue
Format: Others
Language:en_US
Published: 2006
Online Access:http://ndltd.ncl.edu.tw/handle/93024595727329387774