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:

Neighbor Sum Distinguishing Total Chromatic Number of Planar Graphs without 5-Cycles

Tytuł:
Neighbor Sum Distinguishing Total Chromatic Number of Planar Graphs without 5-Cycles
Autorzy:
Zhao, Xue
Xu, Chang-Qing
Data publikacji:
2020-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
neighbor sum distinguishing total coloring
discharging method
planar graph
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 1; 243-253
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
For a given graph $ G = (V (G), E(G)) $, a proper total coloring $ \phi : V (G) \cup E(G) $ $ \rightarrow {1, 2, . . ., k} $ is neighbor sum distinguishing if $ f(u) \ne f(v) $ for each edge $ uv \in E(G) $, where $ f(v) = \Sigma_{ uv \in E(G) } $ $ \phi (uv) + \phi (v) $, $ v \in V (G) $. The smallest integer $k$ in such a coloring of $G$ is the neighbor sum distinguishing total chromatic number, denoted by $ \chi_\Sigma^{''} (G) $. Pilśniak and Woźniak first introduced this coloring and conjectured that $ \chi_\Sigma^{''}(G) \le \Delta (G)+3 $ for any graph with maximum degree $ \Delta (G) $. In this paper, by using the discharging method, we prove that for any planar graph $G$ without 5-cycles, $ \chi_\Sigma^{''} (G) \le \text{max} \{ \Delta (G)+2, 10 \} $. The bound $ \Delta (G) + 2 $ is sharp. Furthermore, we get the exact value of $ \chi_\Sigma^{''} (G) $ if $ \Delta (G) \ge 9 $.

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