Computation of Total Vertex Irregularity Strength of Theta Graphs

被引:0
|
作者
Koam, Ali N. A. [1 ]
Ahmad, Ali [2 ]
机构
[1] Jazan Univ, Coll Sci, Dept Math, Jazan 2097, Saudi Arabia
[2] Jazan Univ, Coll Comp Sci & Informat Technol, Jazan 2097, Saudi Arabia
关键词
Total vertex irregularity strength; theta graphs; centralized uniform theta graphs; DISJOINT UNION;
D O I
10.1109/ACCESS.2019.2932675
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A total labeling phi : V(G) boolean OR E(G) -> {1, 2, ..., k} is called a vertex irregular total k-labeling of a graph G if different vertices in G have different weights. The weight of a vertex is defined as the sum of the labels of its incident edges and the label of that vertex. The minimum k for which the graph G has a vertex irregular total k-labeling is called the total vertex irregularity strength of G, denoted by tvs(G). In this paper we deal with the total vertex irregularity strength of uniform theta graphs and centralized uniform theta graphs. Theta graph is a closer representation of bipolar electric or magnetic fields so labeling of various theta graphs can help the law of physics in future.
引用
收藏
页码:113826 / 113831
页数:6
相关论文
共 50 条
  • [1] ON TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Packiam, K. Muthu Guru
    Kathiresan, Kumarappan
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 39 - 45
  • [2] LINEAR BOUND ON THE IRREGULARITY STRENGTH AND THE TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Przybylo, Jakub
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (01) : 511 - 516
  • [3] Modular total vertex irregularity strength of graphs
    Ali, Gohar
    Baca, Martin
    Lascsakova, Marcela
    Semanicova-Fenovcikova, Andrea
    ALoqaily, Ahmad
    Mlaiki, Nabil
    [J]. AIMS MATHEMATICS, 2023, 8 (04): : 7662 - 7671
  • [4] TOTAL VERTEX IRREGULARITY STRENGTH OF INTERVAL GRAPHS
    Rana, Akul
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 96 - 102
  • [5] Total Vertex Irregularity Strength of Dense Graphs
    Majerski, P.
    Przybylo, J.
    [J]. JOURNAL OF GRAPH THEORY, 2014, 76 (01) : 34 - 41
  • [6] TOTAL VERTEX PRODUCT IRREGULARITY STRENGTH OF GRAPHS
    Anholcer, Marcin
    Emadi, Azam Sadat
    Mojdeh, Doost Ali
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1261 - 1276
  • [7] Total vertex irregularity strength of wheel related graphs
    Ahmad, Ali
    Awan, K. M.
    Javaid, Imran
    Slamin
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 147 - 156
  • [8] Total vertex irregularity strength of generalized prism graphs
    Imran, Muhammad
    Ahmad, Ali
    Siddiqui, Muhammad Kamran
    Mehmood, Tariq
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1855 - 1865
  • [9] TOTAL VERTEX IRREGULARITY STRENGTH OF CONVEX POLYTOPE GRAPHS
    Al-Mushayt, O.
    Arshad, A.
    Siddiqui, M. K.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2013, 82 (01): : 29 - 37
  • [10] On Total Vertex Irregularity Strength of Hexagonal Cluster Graphs
    Hinding, Nurdin
    Kim, Hye Kyung
    Sunusi, Nurtiti
    Mise, Riskawati
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2021, 2021