The total face irregularity strength of some plane graphs

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 m...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AKCE international journal of graphs and combinatorics 2020-01, Vol.17 (1), p.495-502
Hauptverfasser: Tilukay, Meilin I., Salman, A. N. M., Ilwaru, Venn Y. I., Rumlawang, F. Y.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0972-8600
2543-3474
DOI:10.1016/j.akcej.2019.05.001