文章詳目資料

影像處理暨通訊期刊

  • 加入收藏
  • 下載文章
篇名 (2,1)-Total Labeling of the k-sun graphs
卷期 4
作者 Huang, Ming-Hway
頁次 35-38
關鍵字 k-sun graph
出刊日期 201212

中文摘要

英文摘要

A (2, 1)-total labeling of a graph G is a functionfmapping the vertex set V(G) ∪ E(G) to integers such that any two adjacent vertices of G receive distinct integers, any two adjacent edges of G receive distinct integers and a vertex and its incident edges receive integers that differ by at least 2 in absolute value. The span of a (2, 1)-total labeling f of a graph G is the maximum difference between two labels. The (2,1)-total number of a graph G, denoted by (G), is the minimum span of a (2, 1)-total labeling of G. In this paper, we find the (2, 1)-total number for each k-sun graph.

相關文獻