Discussiones Mathematicae Graph Theory (May 2022)

On Face Irregular Evaluations of Plane Graphs

  • Bača Martin,
  • Ovais Ali,
  • Semaničová-Feňovčíková Andrea,
  • Suparta I. Nengah

DOI
https://doi.org/10.7151/dmgt.2294
Journal volume & issue
Vol. 42, no. 2
pp. 549 – 568

Abstract

Read online

We investigate face irregular labelings of plane graphs and we introduce new graph characteristics, namely face irregularity strength of type (α,β,γ). We obtain some estimation on these parameters and determine the precise values for certain families of plane graphs that prove the sharpness of the lower bounds.

Keywords