- Tytuł:
- Arithmetic labelings and geometric labelings of countable graphs
- Autorzy:
- Vijayakumar, Gurusamy
- Powiązania:
- https://bibliotekanauki.pl/articles/744063.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
arithmetic labeling of a graph
geometric labeling of a graph - Opis:
- An injective map from the vertex set of a graph G-its order may not be finite-to the set of all natural numbers is called an arithmetic (a geometric) labeling of G if the map from the edge set which assigns to each edge the sum (product) of the numbers assigned to its ends by the former map, is injective and the range of the latter map forms an arithmetic (a geometric) progression. A graph is called arithmetic (geometric) if it admits an arithmetic (a geometric) labeling. In this article, we show that the two notions just mentioned are equivalent-i.e., a graph is arithmetic if and only if it is geometric.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 4; 539-544
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł