EUVIMEDEUVIMED entdecken
Crossref

A Note on Distance Irregular Labeling of Graphs

Ali Ahmad

Ars Combinatoria · 2023

DOI: 10.61091/ars156-04 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Ars Combinatoria, 2023. Verfasst von Ali Ahmad.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let us consider a~simple connected undirected graph \(G=(V,E)\). For a~graph \(G\) we define a~\(k\)-labeling \(\phi: V(G)\to \{1,2, \dots, k\}\) to be a~distance irregular vertex \(k\)-labeling of the graph \(G\) if for every two different vertices \(u\) and \(v\) of \(G\), one has \(wt(u) \ne wt(v),\) where the weight of a~vertex \(u\) in the labeling \(\phi\) is \(wt(u)=\sum\limits_{v\in N(u)}\phi(v),\) where \(N(u)\) is the set of neighbors of \(u\). The minimum \(k\) for which the graph \(G\) has a~distance irregular vertex \(k\)-labeling is known as distance irregularity strength of \(G,\) it is denoted as \(dis(G)\). In this paper, we determine the exact value of the distance irregularity strength of corona product of cycle and path with complete graph of order \(1,\) friendship graph, Jahangir graph and helm graph. For future research, we suggest some open problems for researchers of the same domain of study.

Zitieren

APA

Ahmad, A. (2023). A Note on Distance Irregular Labeling of Graphs. Ars Combinatoria. https://doi.org/10.61091/ars156-04

Vancouver

Ahmad A. A Note on Distance Irregular Labeling of Graphs. Ars Combinatoria. 2023. doi:10.61091/ars156-04

BibTeX
@article{Ahmad2023,
  author = {Ahmad, Ali},
  title = {A Note on Distance Irregular Labeling of Graphs},
  journal = {Ars Combinatoria},
  year = {2023},
  doi = {10.61091/ars156-04}
}
Kostenlos starten →