Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

PMC-graphs derived from cycles

View through CrossRef
The graph $G=(V,E)$ consists of $p$ vertices and $q$ edges. Let \begin{align*} \rho =\left\{ \begin{array}{ccc} \frac {p} {2},&\mbox {\rm $p$ is even} \\ \frac {p-1}{2}, &\mbox{\rm $p$ is odd,}\end{array}\right. \end{align*} and $\Gamma = \{\pm1,\pm2,\dots, \pm \rho \}$. Consider a function $\Lambda: V\rightarrow \Gamma$ that allocates unique labels from $\Gamma$ to the various vertices of $V$ when $p$ is even and allocates a unique labels in $\Gamma$ to $p-1$ vertices of $V$, repeating a label for the remaining one vertex when $p$ is odd. Then the labeling as mentioned above is called a pair mean cordial labeling (PMC-labeling) if for every edge $uv$ of $G$, there is a labeling $\frac{\Lambda(u)+\Lambda(v)}{2}$ if $\Lambda(u)+\Lambda(v)$ is even and $\frac{\Lambda(u)+\Lambda(v)+1}{2}$ if $\Lambda(u)+\Lambda(v)$ is odd such that $|\bar {\mathbb{S}}_{\Lambda_{1}}-\bar{\mathbb{S}}_{\Lambda_{1}^{c}}|\leq 1$ where $\bar{\mathbb{S}}_{\Lambda_{1}}$ and $\bar{\mathbb{S}}_{\Lambda_{1}^{c}}$ are denoted the number of edges labelled with $1$ and the number of edges not labelled with $1$, respectively. A graph $G$ that has a pair mean cordial labeling is called a pair mean cordial graph (PMC-Graph). This research paper examines the PMC-labeling behaviour of some graphs, like the pagoda graph, antiweb-gear graph, spherical graph, alternate triangular cycle, alternate quadrilateral cycle, balloon of triangular snake and balloon of quadrilateral snake.
Title: PMC-graphs derived from cycles
Description:
The graph $G=(V,E)$ consists of $p$ vertices and $q$ edges.
Let \begin{align*} \rho =\left\{ \begin{array}{ccc} \frac {p} {2},&\mbox {\rm $p$ is even} \\ \frac {p-1}{2}, &\mbox{\rm $p$ is odd,}\end{array}\right.
\end{align*} and $\Gamma = \{\pm1,\pm2,\dots, \pm \rho \}$.
Consider a function $\Lambda: V\rightarrow \Gamma$ that allocates unique labels from $\Gamma$ to the various vertices of $V$ when $p$ is even and allocates a unique labels in $\Gamma$ to $p-1$ vertices of $V$, repeating a label for the remaining one vertex when $p$ is odd.
Then the labeling as mentioned above is called a pair mean cordial labeling (PMC-labeling) if for every edge $uv$ of $G$, there is a labeling $\frac{\Lambda(u)+\Lambda(v)}{2}$ if $\Lambda(u)+\Lambda(v)$ is even and $\frac{\Lambda(u)+\Lambda(v)+1}{2}$ if $\Lambda(u)+\Lambda(v)$ is odd such that $|\bar {\mathbb{S}}_{\Lambda_{1}}-\bar{\mathbb{S}}_{\Lambda_{1}^{c}}|\leq 1$ where $\bar{\mathbb{S}}_{\Lambda_{1}}$ and $\bar{\mathbb{S}}_{\Lambda_{1}^{c}}$ are denoted the number of edges labelled with $1$ and the number of edges not labelled with $1$, respectively.
A graph $G$ that has a pair mean cordial labeling is called a pair mean cordial graph (PMC-Graph).
This research paper examines the PMC-labeling behaviour of some graphs, like the pagoda graph, antiweb-gear graph, spherical graph, alternate triangular cycle, alternate quadrilateral cycle, balloon of triangular snake and balloon of quadrilateral snake.

Related Results

Effect of Poultry Manure Compost on Soil Fertility and Productivity Within a Protected Cultivation Environment in Polyhouse Condition
Effect of Poultry Manure Compost on Soil Fertility and Productivity Within a Protected Cultivation Environment in Polyhouse Condition
Background: The effects of poultry manure compost (PMC) on soil fertility parameters under polyhouse conditions were monitored and investigated to study the soil nutrient availabil...
Automatic Phoneme Category Selectivity in the Dorsal Auditory Stream
Automatic Phoneme Category Selectivity in the Dorsal Auditory Stream
Debates about motor theories of speech perception have recently been reignited by a burst of reports implicating premotor cortex (PMC) in speech perception. Often, however, these d...
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Abstract Chordal graphs are characterized as the intersection graphs of subtrees in a tree and such a representation is known as the tree model. Restricting the characteriz...
Independent Set in Neutrosophic Graphs
Independent Set in Neutrosophic Graphs
New setting is introduced to study neutrosophic independent number and independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key term to have th...
Failed Independent Number in Neutrosophic Graphs
Failed Independent Number in Neutrosophic Graphs
New setting is introduced to study neutrosophic failed-independent number and failed independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key t...
Extremism in the Digital Age: Measuring the Internet’s Role in (Violent) Politically Motivated Crime
Extremism in the Digital Age: Measuring the Internet’s Role in (Violent) Politically Motivated Crime
The rise of digital environments has raised concerns about how they contribute to and facilitatepolitically motivated crime (PMC), reshaping the processes of radicalization, extrem...
Utilization of Preventive Medical Check-Up and Associated Factors Among Public Hospital Workers in Addis Ababa, Ethiopia
Utilization of Preventive Medical Check-Up and Associated Factors Among Public Hospital Workers in Addis Ababa, Ethiopia
Abstract Background: The proper utilization of the Preventive Medical checkups (PMC) increases people’s quality of life and life expectancy by identifying treatable health ...

Back to Top