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 …
certain conditions. Graph labelings were first introduced in the mid 1960s. In the intervening …
Edge irregular reflexive labeling of some tree graphs
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 …
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
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 …
(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
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 …
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
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 …
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.
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 …
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
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 ϕ …
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
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) …
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
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 …
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 …
By a labeling we mean any map** that maps a set of graph elements to a set of numbers …