Publications
Sort:
Open Access Research Article Issue
Modular edge irregularity strength of graphs
AIMS Mathematics 2023, 8(1): 1475-1487
Published: 15 January 2023
Abstract PDF (332.1 KB) Collect
Downloads:0

For a simple graph G = ( V , E ) with the vertex set V ( G ) and the edge set E ( G ), a vertex labeling φ : V ( G ) { 1 , 2 , , k } is called a k-labeling. The weight of an edge under the vertex labeling φ is the sum of the labels of its end vertices and the modular edge-weight is the remainder of the division of this sum by | E ( G ) | . A vertex k-labeling is called a modular edge irregular if for every two different edges their modular edge-weights are different. The maximal integer k minimized over all modular edge irregular k-labelings is called the modular edge irregularity strength of G. In the paper we estimate the bounds on the modular edge irregularity strength and for caterpillar, cycle, friendship graph and n-sun we determine the precise values of this parameter that prove the sharpness of the lower bound.

Open Access Research Article Issue
Modular total vertex irregularity strength of graphs
AIMS Mathematics 2023, 8(4): 7662-7671
Published: 15 April 2023
Abstract PDF (240.5 KB) Collect
Downloads:11

A (modular) vertex irregular total labeling of a graph G of order n is an assignment of positive integers from 1 to k to the vertices and edges of G with the property that all vertex weights are distinct. The vertex weight of a vertex v is defined as the sum of numbers assigned to the vertex v itself and to the edge's incident, while the modular vertex weight is defined as the remainder of the division of the vertex weight by n. The (modular) total vertex irregularity strength of G is the minimum k for which such labeling exists. In this paper, we obtain estimations on the modular total vertex irregularity strength, and we evaluate the precise values of this invariant for certain graphs.

Open Access Research Article Issue
A new generalization of edge-irregular evaluations
AIMS Mathematics 2023, 8(10): 25249-25261
Published: 15 October 2023
Abstract PDF (274.3 KB) Collect
Downloads:7

Consider a simple graph G = ( V , E ) of size m with the vertex set V and the edge set E. A modular edge-irregular total k-labeling of a graph G is a labeling scheme for the vertices and edges with the labels 1 , 2 , , k that allows the modular weights of any two different edges to be distinct, where the modular weight of an edge is the remainder of the division of the weight (i.e., the sum of the label of the edge itself and the labels of its two end vertices) by m. The maximal integer k, minimized over all modular edge-irregular total k-labelings of the graph G is called the modular total edge-irregularity strength. In the paper, we generalize the approach to edge-irregular evaluations, introduce the notion of the modular total edge-irregularity strength and obtain its boundary estimation. For certain families of graphs, we investigate the existence of modular edge-irregular total labelings and determine the precise values of the modular total edge-irregularity strength in order to prove the sharpness of the lower bound.

Total 3