Czasopismo
Tytuł artykułu
Autorzy
Warianty tytułu
Języki publikacji
Abstrakty
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.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
Numer
Strony
1005-1013
Opis fizyczny
Daty
wydano
2017-11-27
otrzymano
2016-03-19
poprawiono
2016-06-08
zaakceptowano
2016-08-22
online
2017-09-02
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1976