The total face irregularity strength of some plane graphs

被引:0
|
作者
Tilukay, Meilin I. [1 ]
Salman, A. N. M. [2 ]
Ilwaru, Venn Y. I. [1 ]
Rumlawang, F. Y. [1 ]
机构
[1] Univ Pattimura, Dept Math, Jl Ir M Putuhena,Kampus Poka, Ambon 97233, Indonesia
[2] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung 40132, Indonesia
关键词
Irregular total labeling; Plane graph; Total face irregularity strength;
D O I
10.1016/j.akcej.2019.05.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A face irregular total k-labeling lambda :VE -> {1,2,...,k} of a 2-connected plane graph G is a labeling of vertices and edges such that their face-weights are pairwise distinct. The weight of a face f under a labeling lambda is the sum of the labels of all vertices and edges surrounding f. The minimum value k for which G has a face irregular total k-labeling is called the total face irregularity strength of G, denoted by tfs(G). The lower bound of tfs(G) is provided along with the exact value of two certain plane graphs. Improving the results, this paper deals with the total face irregularity strength of the disjoint union of multiple copies of a plane graph G. We estimate the bounds of tfs(G) and prove that the lower bound is sharp for G isomorphic to a cycle, a book with m polygonal pages, or a wheel.
引用
收藏
页码:495 / 502
页数:8
相关论文
共 50 条
  • [1] Total Face Irregularity Strength of Certain Graphs
    Emilet, D. Ahima
    Paul, Daniel
    Jayagopal, R.
    Arockiaraj, Micheal
    [J]. Mathematical Problems in Engineering, 2024, 2024
  • [2] 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
  • [3] On the edge irregularity strength for some classes of plane graphs
    Tarawneh, Ibrahim
    Hasni, Roslan
    Ahmad, Ali
    Asim, Muhammad Ahsan
    [J]. AIMS MATHEMATICS, 2021, 6 (03): : 2724 - 2731
  • [4] ON THE TOTAL IRREGULARITY STRENGTH OF SOME CARTESIAN PRODUCT GRAPHS
    Ramdani, R.
    Salman, A. N. M.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (02) : 199 - 209
  • [5] TOTAL EDGE IRREGULARITY STRENGTH OF SOME FAMILIES OF GRAPHS
    Jeyanthi, P.
    Sudha, A.
    [J]. UTILITAS MATHEMATICA, 2018, 109 : 139 - 153
  • [6] On The Total Edge Irregularity Strength of Some Copies of Books Graphs
    Ramdani, Rismawati
    Salman, A. N. M.
    Assiyatun, Hilda
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS AND NATURAL SCIENCES (ICMNS), 2019, 1245
  • [7] On The Total Irregularity Strength of Regular Graphs
    Ramdani, Rismawati
    Salman, A. N. M.
    Assiyatun, Hilda
    [J]. JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2015, 47 (03) : 281 - 295
  • [8] ON TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Packiam, K. Muthu Guru
    Kathiresan, Kumarappan
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 39 - 45
  • [9] 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
  • [10] ON TOTAL VERTEX IRREGULARITY STRENGTH OF SOME CLASSES OF TADPOLE CHAIN GRAPHS
    Rosyida, I
    Indriati, D.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 133 - 143