DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2018: 0.741

SCImago Journal Rank (SJR) 2018: 0.763

Rejection Rate (2018-2019): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


Authors:

M. Bača, A. Ovais, A. Semaničová-Feňovčíková, I.N. Suparta

Title:

On face irregular evaluations of plane graphs

Source:

Discussiones Mathematicae Graph Theory

Received: 2019-07-01, Revised: 2019-12-13, Accepted: 2019-12-15, https://doi.org/10.7151/dmgt.2294

Abstract:

We investigate face irregular labelings of plane graphs and we introduce new graph characteristics, namely face irregularity strength of type $(\alpha,\beta,\gamma)$. 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:

plane graphs, irregular assignment, irregularity strength, face irregular labeling, face irregularity strength

PDF
Close