2015Procedia Computer ScienceOpen access

An Upper Bound On the Total Vertex Irregularity Strength of the Cartesian Product of P2 and an Arbitrary Regular Graph

R Ramdani, A.N.M. Salman, Hilda Assiyatun

Open full text 2 citations

Abstract

Let G be a connected and simple graph with vertex set V(G) and edge set E(G). A total labeling f : V ∪ E → {1, 2,. . ., k}is called a vertex irregular total k-labeling of G if every two distinct vertices x and y in V(G) satisfy wf (x) ≠ wf (y), where. The total vertex irregularity strength of G, denoted by tvs(G), is the minimum k for which G has a vertex irregular total k-labeling. In this paper, we provide an upper bound on the total vertex irregularity strength of the Cartesian product of P2 and an arbitrary regular graph G.

Open-access reader

About this research paper

What this paper is about

Let G be a connected and simple graph with vertex set V(G) and edge set E(G). A total labeling f : V ∪ E → {1, 2,. . ., k}is called a vertex irregular total k-labeling of G if every two distinct vertices x and y in V(G) satisfy wf (x) ≠ wf (y), where. The total vertex irregularity strength of G, denoted by tvs(G), is the minimum k for which G has a vertex irregular total k-labeling. In this paper, we provide an upper bound on the total vertex irregularity strength of the Cartesian product of P2 and an arbitrary regular graph G.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Let G be a connected and simple graph with vertex set V(G) and edge set E(G). A total labeling f : V ∪ E → {1, 2,. . ., k}is called a vertex irregular total k-labeling of G if every two distinct vertices x and y in V(G) satisfy wf (x) ≠ wf (y), where. The total vertex irregularity strength of G, denoted by tvs(G), is the minimum k for which G has a vertex irregular total k-labeling. In this paper, we provide an upper bound on the total vertex irregularity strength of the Cartesian product of P2 and an arbitrary regular graph G.

Key concepts: Cartesian product, Vertex (graph theory), Combinatorics, Graph, Upper and lower bounds, Neighbourhood (mathematics), Mathematics, Cartesian coordinate system

Related papers

Back to paper searchBrowse research topicsOriginal source
An Upper Bound On the Total Vertex Irregularity Strength of the Cartesian Product of P2 and an Arbitrary Regular Graph — Research Paper | ScholarLens