Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
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

SP Mean E-Cordial Labeling
SP Mean E-Cordial Labeling
Assigning an integer to a vertices or edges is called a vertex or edge labeling respectively. Suppose G is a simple graph. Consider the function f  for the edge set . For each vert...
As Raízes e o Futuro do “Homem Cordial” Segundo Sérgio Buarque de Holanda
As Raízes e o Futuro do “Homem Cordial” Segundo Sérgio Buarque de Holanda
O texto faz uma análise do método utilizado por Sérgio Buarque de Holanda e de seu conceito de Homem Cordial, ...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background: The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex. Objective: Our a...
Obligation by religation. A complementary reading of Adela Cortina's cordial ethics and Xavier Zubiri's analysis of social reality
Obligation by religation. A complementary reading of Adela Cortina's cordial ethics and Xavier Zubiri's analysis of social reality
In her Ethics of Cordial Reason, Adela Cortina proposes a “cordial bond” as the foundation of moral obligation: a bond between people, deeply felt and intuitively known, which lead...
Protocol for antigen labeling in eukaryotic cells and quantification by flow cytometry v1
Protocol for antigen labeling in eukaryotic cells and quantification by flow cytometry v1
Goal: This document aims to standardize the protocol used for labeling intracellular or extracellular antigens in eukaryotic cells, using antibodies already associated with fluoroc...
Programmatic Labeling of Dark Data for Artificial Intelligence in Spatial Informatics
Programmatic Labeling of Dark Data for Artificial Intelligence in Spatial Informatics
<p>Data preparation process generally consumes up to 80% of the Data Scientists time, with 60% of that being attributed to cleaning and labeling data.[1]&#160...
Broader families of cordial graphs
Broader families of cordial graphs
<p>A binary labeling of the vertices of a graph <em>G</em> is cordial if the number of vertices labeled 0 and the number of vertices labeled 1 differ by at most 1...
Twilight graphs
Twilight graphs
AbstractThis paper deals primarily with countable, simple, connected graphs and the following two conditions which are trivially satisfied if the graphs are finite:(a) there is an ...

Back to Top