Radio Number of Cycles and their Total Graphs

Szczegóły
Opis

Tytuł:: Radio Number of Cycles and their Total Graphs
Autorzy:: Merlin, E. T.
Mangam, Tabitha Agnes
Powiązania:: https://bibliotekanauki.pl/articles/1177700.pdf
Data publikacji:: 2018
Wydawca:: Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:: Radio labeling
Radio number
Total graph
Źródło:: World Scientific News; 2018, 101; 55-64
2392-2192
Język:: angielski
Prawa:: CC BY-NC: Creative Commons Uznanie autorstwa - Użycie niekomercyjne 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

A radio labeling f of G is an assignment of positive integers to the vertices of G satisfying, │f (u) – f (v)│≥ diam(G) + 1 - d (u ,v) ∀ u, v ∈ V (G) where d (u ,v) is the distance between any two vertices in the graph. The radio number denoted by rn (G) is the minimum span of a radio labeling for G. In this paper, an alternate proof for radio number of cycles and exact radio number for their total graphs has been discussed.

Informacja

Powiązane pozycje