EUVIMEDEUVIMED entdecken
Crossref

A Note on Distance Irregular Labeling of Graphs

Ali Ahmad

Ars Combinatoria · 2023

DOI: 10.61091/ars156-4 ↗

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 ϕ : V ( G ) → { 1 , 2 , … , 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 w t ( u ) ≠ w t ( v ) , where the weight of a~vertex u in the labeling ϕ is w t ( u ) = ∑ v ∈ N ( u ) ϕ ( 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 d i s ( 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-4

Vancouver

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

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