Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

𝒌 – Graceful Labeling of Triangular Type Grid Graphs 𝑫𝒏(𝑷𝒎) and 𝑳 – Vertex Union of 𝑫𝒏(𝑷𝒎)

Authors: W.K.M Indunil; A.A.I Perera;

𝒌 – Graceful Labeling of Triangular Type Grid Graphs 𝑫𝒏(𝑷𝒎) and 𝑳 – Vertex Union of 𝑫𝒏(𝑷𝒎)

Abstract

Graph labeling is one of the most popular research topics in the field of graph theory. Prime labeling, antimagic labeling, radio labeling, graceful labeling, lucky labeling, and incidence labeling are some of the labeling techniques. Among the above-mentioned techniques, graceful labeling is one of the most engaging graph labeling techniques with a vast amount of real-world applications. Over the past few decades, plenty of studies have been conducted on this area in various dimensions. Grid graphs are very much useful in applications of circuit theory, communication networks, and transportation networks. However, in the literature, there are not many research papers on the graceful labeling of grid graphs except a few on odd graceful labeling. In our work, we prove that triangular-type grid graphs, 𝐷𝑛(𝑃𝑚) and 𝐿 – vertex union of 𝐷𝑛(𝑃𝑚) admit 𝑘 – general graceful labeling and 𝑘 – even and 𝑘 – odd graceful labeling. Further, we introduce combinatorial proofs for them as well. KEYWORDS: 𝒌 – even graceful labeling, 𝒌 – graceful labeling, 𝒌 – odd graceful labeling, triangular type grid graph.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!