Open Access
2012 (2,1)-TOTAL NUMBER OF JOINS OF PATHS AND CYCLES
Weifan Wang, Jing Huang, Danjun Huang, Sun Haina
Taiwanese J. Math. 16(2): 605-619 (2012). DOI: 10.11650/twjm/1500406605
Abstract

The $(2,1)$-total number $\lambda_2^t(G)$ of a graph $G$ is the width of the smallest range of integers that suffices to label the vertices and edges of $G$ such that no two adjacent vertices or two adjacent edges have the same label and the difference between the label of a vertex and its incident edges is at least $2$. In this paper, we characterize completely the $(2,1)$-total number of the join of two paths and the join of two cycles.

Copyright © 2012 The Mathematical Society of the Republic of China
Weifan Wang, Jing Huang, Danjun Huang, and Sun Haina "(2,1)-TOTAL NUMBER OF JOINS OF PATHS AND CYCLES," Taiwanese Journal of Mathematics 16(2), 605-619, (2012). https://doi.org/10.11650/twjm/1500406605
Published: 2012
Vol.16 • No. 2 • 2012
Back to Top