Javascript must be enabled to continue!
Group mean cordial labeling of some splitting graphs
View through CrossRef
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} \mid\right.\). Here \(o(f(u))\) denotes the order of \(f(u)\) as an element of the group \(A\). Let \(\mathbb{I}\) be the set of all integers that are labels of the edges of \(G\). \(f\) is called a group mean cordial labeling if the following conditions hold:(1) For \(x, y \in A,\left|v_f(x)-v_f(y)\right| \leq 1\), where \(v_f(x)\) is the number of vertices labeled with \(x\).(2) For \(i, j \in \mathbb{I},\left|e_f(i)-e_f(j)\right| \leq 1\), where \(e_f(i)\) denote the number of edges labeled with \(i\).A graph with a group mean cordial labeling is called a group mean cordial graph. In this paper, we take \(A\) as the group of fourth roots of unity and prove that,the splitting graphs of Path \(\left(P_n\right), \operatorname{Cycle}\left(C_n\right), \operatorname{Comb}\left(P_n \odot K_1\right)\) and Complete Bipartite graph ( \(K_{n, n}\) when \(n\) is even ) are group mean cordial graphs. Also we characterized the group mean cordial labeling of the splitting graph of \(K_{1, n}\).
Title: Group mean cordial labeling of some splitting graphs
Description:
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} \mid\right.
\).
Here \(o(f(u))\) denotes the order of \(f(u)\) as an element of the group \(A\).
Let \(\mathbb{I}\) be the set of all integers that are labels of the edges of \(G\).
\(f\) is called a group mean cordial labeling if the following conditions hold:(1) For \(x, y \in A,\left|v_f(x)-v_f(y)\right| \leq 1\), where \(v_f(x)\) is the number of vertices labeled with \(x\).
(2) For \(i, j \in \mathbb{I},\left|e_f(i)-e_f(j)\right| \leq 1\), where \(e_f(i)\) denote the number of edges labeled with \(i\).
A graph with a group mean cordial labeling is called a group mean cordial graph.
In this paper, we take \(A\) as the group of fourth roots of unity and prove that,the splitting graphs of Path \(\left(P_n\right), \operatorname{Cycle}\left(C_n\right), \operatorname{Comb}\left(P_n \odot K_1\right)\) and Complete Bipartite graph ( \(K_{n, n}\) when \(n\) is even ) are group mean cordial graphs.
Also we characterized the group mean cordial labeling of the splitting graph of \(K_{1, n}\).
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...
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
=
...
Młodociani sprawcy przestępstw przeciwko mieniu
Młodociani sprawcy przestępstw przeciwko mieniu
The new Polish penal legislation of 1969 introduced special rules of criminal liability of young adult offenders' aged 17-20. In 1972 criminological research was undertaken in orde...
7
th
International Symposium on Enabling Technologies for Life Sciences (ETP)
7
th
International Symposium on Enabling Technologies for Life Sciences (ETP)
The seventh in the series of ETP Symposia (see
Rapid Communications in Mass Spectrometry
2012,
26
, ...

