Javascript must be enabled to continue!
E-Cordial Labeling of Some Families of Graphs
View through CrossRef
An E-cordial labeling σ: E →{0,1} induces σ∗: V →{0,1} on graph G=(V,E), where (σ(v)=(∑_(u∈V)▒〖σ(uv)〗) mod 2 is taken over all edges uv∈E, and the labelling satisfies the conditions |vσ (0)-vσ (1)|≤1, |eσ (0)-eσ (1)|≤1. Where vσ (k) represent the count of vertices within the graph G that bear the label k based on the labeling function σ (here k can be either 0 or 1). Similarly, eσ∗ (k) denotes the quantity of edges in the graph G that link vertices labeled with the value k according to the labeling function σ∗ (here k can be 0 or 1). A graph along with E-cordial labeling is called an E-cordial graph. We prove that the graphs such as Herschel graph H, Durer graph, Frucht graph, Tietze graph, hypohamiltonian graph, truncated tetrahedron graph, cubic graph with 12 vertices, Wagner graph, Moser spindle graph, Goldner-Harary graph and diamond graph are E-cordial graphs.
Title: E-Cordial Labeling of Some Families of Graphs
Description:
An E-cordial labeling σ: E →{0,1} induces σ∗: V →{0,1} on graph G=(V,E), where (σ(v)=(∑_(u∈V)▒〖σ(uv)〗) mod 2 is taken over all edges uv∈E, and the labelling satisfies the conditions |vσ (0)-vσ (1)|≤1, |eσ (0)-eσ (1)|≤1.
Where vσ (k) represent the count of vertices within the graph G that bear the label k based on the labeling function σ (here k can be either 0 or 1).
Similarly, eσ∗ (k) denotes the quantity of edges in the graph G that link vertices labeled with the value k according to the labeling function σ∗ (here k can be 0 or 1).
A graph along with E-cordial labeling is called an E-cordial graph.
We prove that the graphs such as Herschel graph H, Durer graph, Frucht graph, Tietze graph, hypohamiltonian graph, truncated tetrahedron graph, cubic graph with 12 vertices, Wagner graph, Moser spindle graph, Goldner-Harary graph and diamond graph are E-cordial graphs.
Related Results
Total edge product cordial labeling of graphs
Total edge product cordial labeling of graphs
The total product cordial labeling is a variant of cordial labeling. We introduce an edge analogue product cordial labeling as a variant of total product cordial labeling and name ...
On Vector Basis S-Cordial Graph
On Vector Basis S-Cordial Graph
Let be a graph. Let be an inner product space with basis . We denote the inner product of the vectors x and y by Let be a function. For each edge assign the label. We say tha...
Family Pediatrics
Family Pediatrics
ABSTRACT/EXECUTIVE SUMMARYWhy a Task Force on the Family?The practice of pediatrics is unique among medical specialties in many ways, among which is the nearly certain presence of ...
Harmonic Mean Cordial Labeling of Some Known Graphs
Harmonic Mean Cordial Labeling of Some Known Graphs
All graphs considered in this paper are simple, finite, and undirected. A function f:V(G)→{1,2} is said to be a harmonic mean cordial labeling if the induced edge labeling f^*:E(G)...
Fibonacci Prime Labelling on the Class of Flower Graphs
Fibonacci Prime Labelling on the Class of Flower Graphs
Graph labeling is one of the significant topics in graph theory. One of its interesting variants is Fibonacci prime labeling, a special type of labeling that assigns Fibonacci numb...
FP-cordial labeling of product and corona-related graphs
FP-cordial labeling of product and corona-related graphs
Let [Formula: see text] be a [Formula: see text] graph.
Let [Formula: see text] Let [Formula: see text] be a bijection. For each edge [Formula: see text], assign ...
Some Characterizations and NP-Complete Problems for Power Cordial Graphs
Some Characterizations and NP-Complete Problems for Power Cordial Graphs
A power cordial labeling of a graph
G
=
...
Group mean cordial labeling of some splitting graphs
Group mean cordial labeling of some splitting graphs
Let \(G\) be a \((p, q)\) graph and let \(A\) be a group. Let \(f: V(G) \longrightarrow A\) be a map. For each edge \(u v\) assign the label \(\left\lfloor\frac{o(f(u))+o(f(v))}{2...

