Modular Irregular Labeling on Double-Star and Friendship Graphs

A modular irregular graph is a graph that admits a modular irregular labeling. A modular irregular labeling of a graph G of order n is a mapping of the set of edges of the graph to 1,2,…,k such that the weights of all vertices are different. The vertex weight is the sum of its incident edge labels,...

Full description

Bibliographic Details
Main Authors: K. A. Sugeng, Z. Z. Barack, N. Hinding, R. Simanjuntak
Format: Article
Language:English
Published: Hindawi Limited 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/4746609
Description
Summary:A modular irregular graph is a graph that admits a modular irregular labeling. A modular irregular labeling of a graph G of order n is a mapping of the set of edges of the graph to 1,2,…,k such that the weights of all vertices are different. The vertex weight is the sum of its incident edge labels, and all vertex weights are calculated with the sum modulo n. The modular irregularity strength is the minimum largest edge label such that a modular irregular labeling can be done. In this paper, we construct a modular irregular labeling of two classes of graphs that are biregular; in this case, the regular double-star graph and friendship graph classes are chosen. Since the modular irregularity strength of the friendship graph also holds the minimal irregularity strength, then the labeling is also an irregular labeling with the same strength as the modular case.
ISSN:2314-4785