Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 37 | 4 | 1005-1013

Tytuł artykułu

Proper Connection Of Direct Products

Treść / Zawartość

Warianty tytułu

Języki publikacji

EN

Abstrakty

EN
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.

Wydawca

Rocznik

Tom

37

Numer

4

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

  • , VA 23284-2014,
  • , VA 23284-2014,

Bibliografia

Typ dokumentu

Bibliografia

Identyfikatory

Identyfikator YADDA

bwmeta1.element.doi-10_7151_dmgt_1976
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.