Difference labelling of cacti

Szczegóły
Opis

Tytuł:: Difference labelling of cacti
Autorzy:: Sonntag, Martin
Powiązania:: https://bibliotekanauki.pl/articles/743380.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph labelling
difference graph
cactus
Źródło:: Discussiones Mathematicae Graph Theory; 2003, 23, 1; 55-65
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

A graph G is a difference graph iff there exists S ⊂ IN⁺ such that G is isomorphic to the graph DG(S) = (V,E), where V = S and E = {{i,j}:i,j ∈ V ∧ |i-j| ∈ V}.
It is known that trees, cycles, complete graphs, the complete bipartite graphs $K_{n,n}$ and $K_{n,n-1}$, pyramids and n-sided prisms (n ≥ 4) are difference graphs (cf. [4]). Giving a special labelling algorithm, we prove that cacti with a girth of at least 6 are difference graphs, too.

Informacja

Powiązane pozycje