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.

Citation

Download Citation

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

Information

Published: 2012
First available in Project Euclid: 18 July 2017

zbMATH: 1242.05246
MathSciNet: MR2892902
Digital Object Identifier: 10.11650/twjm/1500406605

Subjects:
Primary: 05C15

Keywords: $(2,1)$-total number , cycle , join , maximum degree , path

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

Vol.16 • No. 2 • 2012
Back to Top