Modular Irregularity Strength of Triangular Book Graph

11/25/2021
by   Meilin Imelda Tilukay, et al.
0

This paper deals with the modular irregularity strength of a graph of n vertices, a new graph invariant, modified from the irregularity strength, by changing the condition of the vertex-weight set associate to the well-known irregular labeling from n distinct positive integer to Z_n-the group of integer modulo n. Investigating the triangular book graph B_m^((3)), we first find the irregularity strength of triangular book graph s(B_m^((3)) ), as the lower bound for the modular irregularity strength, and then construct a modular irregular s(B_m^((3)) )-labeling. The result shows that triangular book graphs admit a modular irregular labeling and its modular irregularity strength and irregularity strength are equal, except for a small case and the infinity property.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/16/2020

Four Pages Are Indeed Necessary for Planar Graphs

An embedding of a graph in a book consists of a linear order of its vert...
research
08/27/2021

On the Upward Book Thickness Problem: Combinatorial and Complexity Results

A long-standing conjecture by Heath, Pemmaraju, and Trenk states that th...
research
01/25/2018

On the algorithmic complexity of decomposing graphs into regular/irregular structures

A locally irregular graph is a graph whose adjacent vertices have distin...
research
12/12/2020

Book Embeddings of k-Map Graphs

A map is a partition of the sphere into regions that are labeled as coun...
research
12/27/2022

Optimal radio labelings of graphs

Let ℕ be the set of positive integers. A radio labeling of a graph G is ...
research
01/10/2022

Knots and their effect on the tensile strength of lumber

When assessing the strength of sawn lumber for use in engineering applic...
research
12/02/2022

Robustness in Fatigue Strength Estimation

Fatigue strength estimation is a costly manual material characterization...

Please sign up or login with your details

Forgot password? Click here to reset