- Tytuł:
- Strongly multiplicative graphs
- Autorzy:
-
Beineke, L.
Hegde, S. - Powiązania:
- https://bibliotekanauki.pl/articles/743424.pdf
- Data publikacji:
- 2001
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph labelling
multiplicative labelling - Opis:
- A graph with p vertices is said to be strongly multiplicative if its vertices can be labelled 1,2,...,p so that the values on the edges, obtained as the product of the labels of their end vertices, are all distinct. In this paper, we study structural properties of strongly multiplicative graphs. We show that all graphs in some classes, including all trees, are strongly multiplicative, and consider the question of the maximum number of edges in a strongly multiplicative graph of a given order.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2001, 21, 1; 63-75
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł