ON EDGE IRREGULARITY STRENGTH OF TOEPLITZ GRAPHS

被引：0
|
作者：
Ahmad, Ali [1 ]
Baca, Martin [2 ]
Nadeem, Muhammad Faisal [3 ]
机构：
[1] Jazan Univ, Coll Comp Sci & Informat Syst, Jazan, Saudi Arabia
[2] Tech Univ, Dept Appl Math & Informat, Kosice, Slovakia
[3] Inst Informat Technol, Dept Math, COMSATS, Lahore, Pakistan
来源：
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS | 2016年 / 78卷 / 04期
关键词：
irregular assignment; irregularity strength; edge irregularity strength; Toeplitz graphs;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An edge irregular k-labeling of a graph G is a labeling of the vertices of G with labels from the set {1, 2,..., k} in such a way that for any two different edges xy and x'y' their weights w(xy) and w(x' y') are distinct. The weight w(xy) of an edge xy in G is the sum of the labels of the end vertices x and y. The minimum k for which the graph G has an edge irregular k-labeling is called the edge irregularity strength of G, denoted by es(G). In this paper, we study the edge irregular k-labeling for Toeplitz graphs and determine the exact value for several classes of Toeplitz graphs.
引用
收藏
页码：155 / 162
页数：8
相关论文
共 50 条
  • [11] Note on the group edge irregularity strength of graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 350 : 237 - 241
  • [12] On Total Edge Irregularity Strength of Staircase Graphs and Related Graphs
    Susanti, Yeni
    Puspitasari, Yulia Indah
    Khotimah, Husnul
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2020, 15 (01): : 1 - 13
  • [13] On the edge irregularity strength of disjoint union of certain graphs
    Tarawneh, I.
    Hasni, R.
    Siddiqui, M. K.
    Asim, M. A.
    ARS COMBINATORIA, 2019, 142 : 239 - 249
  • [14] On the edge irregularity strength of corona product of graphs with cycle
    Tarawneh, I.
    Hasni, R.
    Ahmad, A.
    Lau, G. C.
    Lee, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (06)
  • [15] On the total edge irregularity strength of hexagonal grid graphs
    Al-Mushayt, O.
    Ahmad, Ali
    Siddiqui, M. K.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 263 - 271
  • [16] Edge irregularity strength of some rooted product graphs
    Mehmood, Tariq
    Mahmood, H.
    Hussain, M.
    UTILITAS MATHEMATICA, 2018, 107 : 279 - 286
  • [17] On the edge irregularity strength for some classes of plane graphs
    Tarawneh, Ibrahim
    Hasni, Roslan
    Ahmad, Ali
    Asim, Muhammad Ahsan
    AIMS MATHEMATICS, 2021, 6 (03): : 2724 - 2731
  • [18] On The Edge Irregularity Strength Of Corona Product Of Graphs With Paths
    Tarawneh, Ibrahim
    Hasni, Roslan
    Ahmad, Ali
    APPLIED MATHEMATICS E-NOTES, 2016, 16 : 80 - 87
  • [19] TOTAL EDGE IRREGULARITY STRENGTH FOR THREE CLASSES OF GRAPHS
    Kathiresan, K. M.
    Ramalakshmi, R.
    UTILITAS MATHEMATICA, 2017, 102 : 321 - 329
  • [20] The total edge irregularity strength of hexagonal grid graphs
    Du, Julia Q. D.
    Wang, Ziqian
    Yuan, Liping
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2024, 67 (02): : 157 - 177
12345