Temat: Total graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Total Colorings of Embedded Graphs with No 3-Cycles Adjacent to 4-Cycles
Autorzy:: Wang, Bing
Wu, Jian-Liang
Sun, Lin
Powiązania:: https://bibliotekanauki.pl/articles/31342246.pdf
Data publikacji:: 2018-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: total coloring
embedded graph
cycle
Opis:: A total-k-coloring of a graph G is a coloring of V ∪ E using k colors such that no two adjacent or incident elements receive the same color. The total chromatic number χ′′(G) of G is the smallest integer k such that G has a total-k-coloring. Let G be a graph embedded in a surface of Euler characteristic ε ≥ 0. If G contains no 3-cycles adjacent to 4-cycles, that is, no 3-cycle has a common edge with a 4-cycle, then χ′′(G) ≤ max{8, Δ+1}.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 4; 977-989
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: The List Edge Coloring and List Total Coloring of Planar Graphs with Maximum Degree at Least 7
Autorzy:: Sun, Lin
Wu, Jianliang
Wang, Bing
Liu, Bin
Powiązania:: https://bibliotekanauki.pl/articles/31348158.pdf
Data publikacji:: 2020-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
list edge coloring
list total coloring
Opis:: A graph $G$ is edge $k$-choosable (respectively, total $k$-choosable) if, whenever we are given a list $L(x)$ of colors with $|L(x)| = k$ for each $x ∈ E(G) (x ∈ E(G) ∪ V (G))$, we can choose a color from $L(x)$ for each element $x$ such that no two adjacent (or incident) elements receive the same color. The list edge chromatic index $χ_l^′(G)$ (respectively, the list total chromatic number $χ_l^{′′}(G))$ of $G$ is the smallest integer $k$ such that $G$ is edge (respectively, total) $k$-choosable. In this paper, we focus on a planar graph $G$, with maximum degree $Δ (G) ≥ 7$ and with some structural restrictions, satisfies $χ_l^′(G) = Δ (G)$ and $χ_l^{′′}(G) = Δ (G) + 1$.
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1005-1024
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja