Graph labeling

JA Gallian - The electronic journal of combinatorics, 2012 - combinatorics.org
A graph labeling is an assignment of integers to the vertices or edges, or both, subject to
certain conditions. Graph labelings were first introduced in the mid 1960s. In the intervening …

Edge irregular reflexive labeling of some tree graphs

IH Agustin, I Utoyo… - Journal of Physics …, 2020 - iopscience.iop.org
Let G be a connected, simple, and undirected graph with a vertex set V (G) and an edge set
E (G). Total k-labeling is a function fe from the edge set to the first ke natural number, and a …

[PDF][PDF] On the edge irregularity strength for some classes of plane graphs

I Tarawneh, R Hasni, A Ahmad, MA Asim - AIMS Math, 2021 - aimspress.com
Graph labeling is an assignment of (usually) positive integers to elements of a graph
(vertices and/or edges) satisfying certain condition (s). In the last two decades, graph …

[PDF][PDF] Computing the edge irregularity strengths of chain graphs and the join of two graphs

A Ahmad, A Gupta, R Simanjuntak - Electronic Journal of Graph …, 2018 - academia.edu
In computer science, graphs are used in variety of applications directly or indirectly.
Especially quantitative labeled graphs have played a vital role in computational linguistics …

[PDF][PDF] On the edge irregularity strength of disjoint union of certain graphs

I Tarawneh, R Hasni, MK Siddiqui, MA Asim - Ars Combinatoria, 2019 - researchgate.net
For a simple graph G, a vertex labeling φ: V (G)→{1, 2,..., k} is called a vertex k-labeling. The
weight of an edge xy in G, denoted by wϕ (xy), is the sum of the labels of end vertices x and …

[PDF][PDF] On the edge irregularity strength of disjoint union of star graph and subdivision of star graph.

I Tarawneh, R Hasni, MA Asim - Ars Comb., 2018 - researchgate.net
For a graph G=(V, E) we define a labeling ψ: V (G)→{1, 2,···, k} to be a vertex irregular k-
labeling. A vertex irregular k-labeling is defined to be an edge irregular k-labeling of the …

On the edge irregularity strength of grid graphs

I Tarawneh, R Hasni, A Ahmad - AKCE International Journal of …, 2020 - Taylor & Francis
For a simple graph G, a vertex labeling ϕ: V (G)→{1, 2,…, k} is called a vertex k-labeling. For
any edge xy in G, its weight w ϕ (xy)= ϕ (x)+ ϕ (y). If all the edge weights are distinct, then ϕ …

Total edge irregularity strength of ladder-related graphs

L Ratnasari, Y Susanti - Asian-European Journal of Mathematics, 2020 - World Scientific
An edge irregular total k-labeling on simple and undirected graph G (V, E) is a map f: V∪
E→{1, 2,…, k} such that for any different edge xy and x′ y′ their weights f (x)+ f (xy)+ f (y) …

On the edge irregularity strength of corona product of graphs with cycle

I Tarawneh, R Hasni, A Ahmad, GC Lau… - Discrete Mathematics …, 2020 - World Scientific
Let G be a simple graph with vertex set V (G) and edge set E (G), respectively. An edge
irregular k-labeling of G is a labeling of V (G) with labels from the set {1, 2,…, k} in such a …

[PDF][PDF] On edge irregularity strength of line graph and line cut-vertex graph of comb graph

HM Nagesh, VR Girish - Notes on Number Theory and Discrete …, 2022 - nntdm.net
Let G be a connected, simple and undirected graph with vertex set V (G) and edge set E (G).
By a labeling we mean any map** that maps a set of graph elements to a set of numbers …