DISTANCE THREE LABELINGS FOR DIRECT PRODUCTS OF THREE COMPLETE GRAPHS

Citations

WEB OF SCIENCE

7
Citations

SCOPUS

8

초록

The distance 3 labeling number lambda(G) (j(0), j(1), j(2)) for a graph G = (V, E) is the smallest integer alpha such that there is a function f : V -> [0, alpha], satisfying vertical bar f(u) - f (v)vertical bar >= j(delta-1) for any pair of vertices u, v of distance delta <= 3. In this paper, we determine the distance 3 labeling number lambda(G)(j, k, 1) for the direct product G = K-n x K-m x K-2 (n >= m >= 3) of 3 complete graphs under various conditions on j and k. As a consequence, we have the radio number rn(G) = 2mn 1.

키워드

Distance three labeling; Radio number; Direct products; Complete graphs; CHANNEL ASSIGNMENT; RADIO NUMBER; PATHS
제목
DISTANCE THREE LABELINGS FOR DIRECT PRODUCTS OF THREE COMPLETE GRAPHS
저자
Kim, Byeong Moon; Song, Byung Chul; Hwang, Woonjae
DOI
10.11650/tjm.17.2013.1909
발행일
2013-02
유형
Article
저널명
Taiwanese Journal of Mathematics
권
17
호
1
페이지
207 ~ 219