Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Oriented Chromatic Number of Cartesian Products $ P_m \square P_n $ and $ C_m \square P_n $

Tytuł:
Oriented Chromatic Number of Cartesian Products $ P_m \square P_n $ and $ C_m \square P_n $
Autorzy:
Nenca, Anna
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graphs
oriented coloring
oriented chromatic number
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 799-810
2083-5892
Język:
angielski
Prawa:
CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:
Biblioteka Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
We consider oriented chromatic number of Cartesian products of two paths $ P_m \square P_n $ and of Cartesian products of paths and cycles, $ C_m \square P_n $. We say that the oriented graph \( \overrightarrow{G} \) is colored by an oriented graph \( \overrightarrow{H} \) if there is a homomorphism from \( \overrightarrow{G} \) to \( \overrightarrow{H} \). In this paper we show that there exists an oriented tournament \( \overrightarrow{H}_{10} \) with ten vertices which colors every orientation of $ P_8 \square P_n $ and every orientation of $ C_m \square P_n $, for $m = 3, 4, 5, 6, 7$ and $n \ge 1 $. We also show that there exists an oriented graph \( \overrightarrow{T}_{16} \) with sixteen vertices which colors every orientation of $ C_m \square P_n $.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Prześlij opinię

Twoje opinie są dla nas bardzo ważne i mogą być niezwykle pomocne w pokazaniu nam, gdzie możemy dokonać ulepszeń. Bylibyśmy bardzo wdzięczni za poświęcenie kilku chwil na wypełnienie krótkiego formularza.

Formularz