Autor: Wu, Jian-Liang - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: A note on total colorings of planar graphs without 4-cycles
Autorzy:: Wang, Ping
Wu, Jian-Liang
Powiązania:: https://bibliotekanauki.pl/articles/744436.pdf
Data publikacji:: 2004
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: total coloring
planar graph
list coloring
girth
Opis:: Let G be a 2-connected planar graph with maximum degree Δ such that G has no cycle of length from 4 to k, where k ≥ 4. Then the total chromatic number of G is Δ +1 if (Δ,k) ∈ {(7,4),(6,5),(5,7),(4,14)}.
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 1; 125-135
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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: 3.

Tytuł:: List Edge Coloring of Planar Graphs without 6-Cycles with Two Chords
Autorzy:: Hu, Linna
Sun, Lei
Wu, Jian-Liang
Powiązania:: https://bibliotekanauki.pl/articles/32083824.pdf
Data publikacji:: 2021-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
edge choosable
list edge chromatic number
chord
Opis:: A graph G is edge-L-colorable if for a given edge assignment L = {L(e) : e ∈ E(G)}, there exists a proper edge-coloring φ of G such that φ(e) ∈ L(e) for all e ∈ E(G). If G is edge-L-colorable for every edge assignment L such that |L(e)| ≥ k for all e ∈ E(G), then G is said to be edge-k-choosable. In this paper, we prove that if G is a planar graph without 6-cycles with two chords, then G is edge-k-choosable, where k = max{7, Δ(G) + 1}, and is edge-t-choosable, where t = max{9, Δ(G)}.
Źródło:: Discussiones Mathematicae Graph Theory; 2021, 41, 1; 199-211
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja