On efficient zero ring labeling and restricted zero ring graphs
In [3], Acharya et al. introduced the notion of a zero ring labeling of a connected graph G, where vertices are labeled by the elements of a zero ring such that the sum of the labels of adjacent vertices is not the additive identity of the ring. Archarya and Pranjali [1] also constructed a graph bas...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Published: |
Animo Repository
2021
|
Subjects: | |
Online Access: | https://animorepository.dlsu.edu.ph/faculty_research/11210 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | De La Salle University |
id |
oai:animorepository.dlsu.edu.ph:faculty_research-10865 |
---|---|
record_format |
eprints |
spelling |
oai:animorepository.dlsu.edu.ph:faculty_research-108652023-11-02T23:08:05Z On efficient zero ring labeling and restricted zero ring graphs Campeña, Francis Joseph H. Chua, Dhenmar E. Franco, Floresto A., Jr. Casica, Jon-jon A. In [3], Acharya et al. introduced the notion of a zero ring labeling of a connected graph G, where vertices are labeled by the elements of a zero ring such that the sum of the labels of adjacent vertices is not the additive identity of the ring. Archarya and Pranjali [1] also constructed a graph based on a finite zero ring called the zero ring graph. In [5], Chua et al. defined a class of zero ring labeling called efficient zero ring labeling and it was shown that a labeling scheme exists for some families of trees. In this paper, we provide an efficient zero ring labeling for some classes of graphs. We also introduce the notion of the restricted zero ring graphs and use them to show that a zero ring labeling exists for some classes of cactus graphs. 2021-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/faculty_research/11210 info:doi/10.29020/nybg.ejpam.v14i1.3890 Faculty Research Work Animo Repository Graph labelings Rings (Algebra) Mathematics |
institution |
De La Salle University |
building |
De La Salle University Library |
continent |
Asia |
country |
Philippines Philippines |
content_provider |
De La Salle University Library |
collection |
DLSU Institutional Repository |
topic |
Graph labelings Rings (Algebra) Mathematics |
spellingShingle |
Graph labelings Rings (Algebra) Mathematics Campeña, Francis Joseph H. Chua, Dhenmar E. Franco, Floresto A., Jr. Casica, Jon-jon A. On efficient zero ring labeling and restricted zero ring graphs |
description |
In [3], Acharya et al. introduced the notion of a zero ring labeling of a connected graph G, where vertices are labeled by the elements of a zero ring such that the sum of the labels of adjacent vertices is not the additive identity of the ring. Archarya and Pranjali [1] also constructed a graph based on a finite zero ring called the zero ring graph. In [5], Chua et al. defined a class of zero ring labeling called efficient zero ring labeling and it was shown that a labeling scheme exists for some families of trees. In this paper, we provide an efficient zero ring labeling for some classes of graphs. We also introduce the notion of the restricted zero ring graphs and use them to show that a zero ring labeling exists for some classes of cactus graphs. |
format |
text |
author |
Campeña, Francis Joseph H. Chua, Dhenmar E. Franco, Floresto A., Jr. Casica, Jon-jon A. |
author_facet |
Campeña, Francis Joseph H. Chua, Dhenmar E. Franco, Floresto A., Jr. Casica, Jon-jon A. |
author_sort |
Campeña, Francis Joseph H. |
title |
On efficient zero ring labeling and restricted zero ring graphs |
title_short |
On efficient zero ring labeling and restricted zero ring graphs |
title_full |
On efficient zero ring labeling and restricted zero ring graphs |
title_fullStr |
On efficient zero ring labeling and restricted zero ring graphs |
title_full_unstemmed |
On efficient zero ring labeling and restricted zero ring graphs |
title_sort |
on efficient zero ring labeling and restricted zero ring graphs |
publisher |
Animo Repository |
publishDate |
2021 |
url |
https://animorepository.dlsu.edu.ph/faculty_research/11210 |
_version_ |
1781799770119995392 |