Open Access
2013 DISTANCE THREE LABELINGS FOR DIRECT PRODUCTS OF THREE COMPLETE GRAPHS
Byeong Moon Kim, Byung Chul Song, Woonjae Hwang
Taiwanese J. Math. 17(1): 207-219 (2013). DOI: 10.11650/tjm.17.2013.1909

Abstract

In this paper, we determine the distance 3 labeling number for the direct product $G = K_n \times K_m \times K_2$ ($n \geq m \geq 3$) of 3 complete graphs under various conditions on $j$ and $k$. As a quence, we have the radio number $\textrm{rn}(G) = 2mn-1$.

Citation

Download Citation

Byeong Moon Kim. Byung Chul Song. Woonjae Hwang. "DISTANCE THREE LABELINGS FOR DIRECT PRODUCTS OF THREE COMPLETE GRAPHS." Taiwanese J. Math. 17 (1) 207 - 219, 2013. https://doi.org/10.11650/tjm.17.2013.1909

Information

Published: 2013
First available in Project Euclid: 10 July 2017

zbMATH: 1263.05088
MathSciNet: MR3028865
Digital Object Identifier: 10.11650/tjm.17.2013.1909

Subjects:
Primary: 05C12 , 05C76 , 05C78

Keywords: complete graphs , direct products , distance 3 labeling , radio number

Rights: Copyright © 2013 The Mathematical Society of the Republic of China

Vol.17 • No. 1 • 2013
Back to Top