arrow
Volume 5, Issue 4
( 2,1)-Total Labelling of Cactus Graphs

Nasreen Khan, Madhumangal Pal and Anita Pal

J. Info. Comput. Sci. , 5 (2010), pp. 243-260.

Export citation
  • Abstract
A (2,1)-total labelling of a graph , is an assignment of integers to each vertex and edge such that: (i) any two adjacent vertices of G receive distinct integers, (ii) any two adjacent edges of G receive distinct integers, and (iii) a vertex and its incident edge receive integers that differ by at least 2. The span of a (2,1)-total labelling is the maximum difference between two labels. The minimum span of a (2,1)- total labelling of G is called the (2,1)-total number and denoted by A cactus graph is a connected graph in which every block is either an edge or a cycle. In this paper, we label that, the vertices and edges of a cactus graph by 1   
  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JICS-5-243, author = {Nasreen Khan, Madhumangal Pal and Anita Pal}, title = {( 2,1)-Total Labelling of Cactus Graphs}, journal = {Journal of Information and Computing Science}, year = {2024}, volume = {5}, number = {4}, pages = {243--260}, abstract = { A (2,1)-total labelling of a graph , is an assignment of integers to each vertex and edge such that: (i) any two adjacent vertices of G receive distinct integers, (ii) any two adjacent edges of G receive distinct integers, and (iii) a vertex and its incident edge receive integers that differ by at least 2. The span of a (2,1)-total labelling is the maximum difference between two labels. The minimum span of a (2,1)- total labelling of G is called the (2,1)-total number and denoted by A cactus graph is a connected graph in which every block is either an edge or a cycle. In this paper, we label that, the vertices and edges of a cactus graph by 1    }, issn = {1746-7659}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jics/22699.html} }
TY - JOUR T1 - ( 2,1)-Total Labelling of Cactus Graphs AU - Nasreen Khan, Madhumangal Pal and Anita Pal JO - Journal of Information and Computing Science VL - 4 SP - 243 EP - 260 PY - 2024 DA - 2024/01 SN - 5 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jics/22699.html KW - Graph labelling KW - (2,1)-total labelling KW - cactus graph AB - A (2,1)-total labelling of a graph , is an assignment of integers to each vertex and edge such that: (i) any two adjacent vertices of G receive distinct integers, (ii) any two adjacent edges of G receive distinct integers, and (iii) a vertex and its incident edge receive integers that differ by at least 2. The span of a (2,1)-total labelling is the maximum difference between two labels. The minimum span of a (2,1)- total labelling of G is called the (2,1)-total number and denoted by A cactus graph is a connected graph in which every block is either an edge or a cycle. In this paper, we label that, the vertices and edges of a cactus graph by 1   
Nasreen Khan, Madhumangal Pal and Anita Pal. (2024). ( 2,1)-Total Labelling of Cactus Graphs. Journal of Information and Computing Science. 5 (4). 243-260. doi:
Copy to clipboard
The citation has been copied to your clipboard