On the edge irregularity strength of disjoint union of certain graphs

被引:0
|
作者
Tarawneh, I. [1 ]
Hasni, R. [1 ]
Siddiqui, M. K. [2 ]
Asim, M. A. [3 ]
机构
[1] Univ Malaysia Terengganu, Sch Informat & Appl Math, Kuala Terengganu 21030, Terengganu, Malaysia
[2] COMSATS Univ Islamabad, Dept Math, Sahiwal Campus, Sahiwal, Pakistan
[3] Jazan Univ, Coll Comp Sci & Informat Syst, Jazan, Saudi Arabia
关键词
Irregular assignment; irregularity strength; edge irregularity strength; zigzag graph; grid graph; generalized sun graph; CORONA PRODUCT;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a simple graph G, a vertex labeling phi : V(G) -> {1, 2,..., k} is called a vertex k-labeling. The weight of an edge xy in G, denoted by w(phi)(xy), is the sum of the labels of end vertices x and y, i.e. w(phi),(xy) = phi(x) + phi(y). A vertex k-labeling is defined to be an edge irregular k-labeling of the graph G if for every two different edges e and f, there is w(phi)(e) not equal w(phi)(f). The minimum k for which graph G has an edge irregular k-labeling is called the edge irregularity strength of G, denoted by es(G). In this paper, we determine the exact value of edge irregularity strength of disjoint union of zigzag, grid and generalized sun graphs.
引用
收藏
页码:239 / 249
页数:11
相关论文
共 50 条
  • [1] Total Edge Irregularity Strength of the Disjoint Union of Helm Graphs
    Siddiquil, Muhammad Kamran
    Nurdin
    Baskoro, Edy Tri
    [J]. JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2013, 45 (02) : 163 - 171
  • [2] On irregularity strength of disjoint union of friendship graphs
    Ahmad, Ali
    Martin, Baca
    Numan, Muhammad
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 100 - 108
  • [3] ON THE TOTAL IRREGULARITY STRENGTH OF DISJOINT UNION OF ARBITRARY GRAPHS
    Ramdani, R.
    Salman, A. N. M.
    Assiyatum, H.
    Semanicova-Fenovcikova, A.
    Baca, M.
    [J]. MATHEMATICAL REPORTS, 2016, 18 (04): : 469 - 482
  • [4] On entire face irregularity strength of disjoint union of plane graphs
    Baca, Martin
    Lascsakova, Marcela
    Naseem, Maria
    Semanicova-Fenovcikova, Andrea
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 307 : 232 - 238
  • [5] ON TOTAL H-IRREGULARITY STRENGTH OF THE DISJOINT UNION OF GRAPHS
    Ashraf, Faraha
    Clara Lopez, Susana
    Muntaner-Batle, Francesc Antoni
    Oshima, Akito
    Baaa, Martin
    Semanccova-Festovaikova, Andrea
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 181 - 194
  • [6] TOTAL VERTEX IRREGULARITY STRENGTH OF DISJOINT UNION OF HELM GRAPHS
    Ahmad, Ali
    Baskoro, E. T.
    Imran, M.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 427 - 434
  • [7] TOTAL IRREGULARITY STRENGTH OF DISJOINT UNION OF CROSSED PRISM AND NECKLACE GRAPHS
    Jeyanthi, P.
    Sudha, A.
    [J]. UTILITAS MATHEMATICA, 2020, 114 : 13 - 31
  • [8] On the edge irregularity strength of disjoint union of star graph and subdivision of star graph
    Tarawneh, I.
    Hasni, R.
    Asim, M. A.
    [J]. ARS COMBINATORIA, 2018, 141 : 93 - 100
  • [9] On edge irregularity strength of graphs
    Ahmad, Ali
    Al-Mushayt, Omar Bin Saeed
    Baca, Martin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 : 607 - 610
  • [10] On Total Edge Irregularity Strength of Certain Classes of Extended Duplicate Graphs
    Jegan, R.
    Vijayakumar, P.
    Thirusangu, K.
    [J]. JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 634 - 647