Proper Connection Of Direct Products

Szczegóły
Opis

Tytuł:: Proper Connection Of Direct Products
Autorzy:: Hammack, Richard H.
Taylor, Dewey T.
Tematy:: direct product of graphs
proper connection of graphs
Data publikacji:: 2017-11-27
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 4; 1005-1013
2083-5892
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

The proper connection number of a graph is the least integer k for which the graph has an edge coloring with k colors, with the property that any two vertices are joined by a properly colored path. We prove that given two connected non-bipartite graphs, one of which is (vertex) 2-connected, the proper connection number of their direct product is 2.

Informacja

Proper Connection Of Direct Products