Informacja

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

Wyszukujesz frazę "total-coloring" wg kryterium: Temat


Tytuł:
Equitable Total Coloring of Corona of Cubic Graphs
Autorzy:
Furmańczyk, Hanna
Zuazua, Rita
Powiązania:
https://bibliotekanauki.pl/articles/32361758.pdf
Data publikacji:
2021-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
equitable coloring
total coloring
equitable total coloring
cubic graphs
Opis:
The minimum number of total independent partition sets of V∪E of a graph G = (V, E) is called the total chromatic number of G, denoted by χ'′(G). If the difference between cardinalities of any two total independent sets is at most one, then the minimum number of total independent partition sets of V∪E is called the equitable total chromatic number, and is denoted by χ'′=(G). In this paper we consider equitable total coloring of coronas of cubic graphs, G◦H. It turns out that independently on the values of equitable total chromatic number of factors G and H, equitable total chromatic number of corona G◦H is equal to Δ(G◦H)+1. Thereby, we confirm Total Coloring Conjecture (TCC), posed by Behzad in 1964, and Equitable Total Coloring Conjecture (ETCC), posed by Wang in 2002, for coronas of cubic graphs. As a direct consequence we get that all coronas of cubic graphs are of Type 1.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 4; 1147-1163
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Total Coloring of Claw-Free Planar Graphs
Autorzy:
Liang, Zuosong
Powiązania:
https://bibliotekanauki.pl/articles/32304195.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total coloring
total coloring conjecture
planar graph
claw
Opis:
A total coloring of a graph is an assignment of colors to both its vertices and edges so that adjacent or incident elements acquire distinct colors. Let Δ(G) be the maximum degree of G. Vizing conjectured that every graph has a total (Δ + 2)-coloring. This Total Coloring Conjecture remains open even for planar graphs, for which the only open case is Δ = 6. Claw-free planar graphs have Δ ≤ 6. In this paper, we prove that the Total Coloring Conjecture holds for claw-free planar graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 771-777
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generalized Fractional Total Colorings of Graphs
Autorzy:
Karafová, Gabriela
Soták, Roman
Powiązania:
https://bibliotekanauki.pl/articles/31339383.pdf
Data publikacji:
2015-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
fractional coloring
total coloring
automorphism group
Opis:
Let \( \mathcal{P} \) and \( \mathcal{Q} \) be additive and hereditary graph properties and let $r$, $s$ be integers such that $ r \ge s $. Then an $ r/s$-fractional (\( \mathcal{P} \),\( \mathcal{Q} \))-total coloring of a finite graph $ G = (V, E) $ is a mapping $f$, which assigns an $s$-element subset of the set $ {1, 2, . . ., r}$ to each vertex and each edge, moreover, for any color $i$ all vertices of color $i$ induce a subgraph with property \( \mathcal{P} \), all edges of color $i$ induce a subgraph with property \( \mathcal{Q} \) and vertices and incident edges have been assigned disjoint sets of colors. The minimum ratio of an \( \frac{r}{s} \)-fractional (\( \mathcal{P} \),\( \mathcal{Q} \))-total coloring of G is called fractional (\( \mathcal{P} \), \( \mathcal{Q} \))-total chromatic number \( \chi_{f, \mathcal{P} ,\mathcal{Q} }^{ \prime \prime } (G) = \frac{r}{s} \). We show in this paper that \( \chi_{f, \mathcal{P} ,\mathcal{Q} }^{ \prime \prime } \) of a graph \( G \) with \( o(V (G)) \) vertex orbits and \( o(E(G)) \) edge orbits can be found as a solution of a linear program with integer coefficients which consists only of \( o(V (G)) + o(E(G)) \) inequalities.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 3; 463-473
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generalized Fractional Total Colorings of Complete Graph
Autorzy:
Karafová, Gabriela
Powiązania:
https://bibliotekanauki.pl/articles/30145422.pdf
Data publikacji:
2013-09-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
fractional coloring
total coloring
complete graphs
Opis:
An additive and hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphism. Let $P$ and $Q$ be two additive and hereditary graph properties and let $r,s$ be integers such that $r\geq s$. Then an $\frac{r}{s}$-fractional $(P,Q)$-total coloring of a finite graph $G=(V,E)$ is a mapping $f$, which assigns an $s$-element subset of the set $\{1,2,...,r\}$ to each vertex and each edge, moreover, for any color $i$ all vertices of color $i$ induce a subgraph of property $P$, all edges of color $i$ induce a subgraph of property $Q$ and vertices and incident edges have assigned disjoint sets of colors. The minimum ratio $\frac{r}{s}$ of an $\frac{r}{s}$-fractional $(P,Q)$-total coloring of $G$ is called fractional $(P,Q)$-total chromatic number $\chi_{f,P,Q}^{''}(G)=\frac{r}{s}$. Let $k=$ sup$\{i:K_{i+1}\in P\}$ and $l=$ sup$\{i:K_{i+1}\in Q\}$. We show for a complete graph $K_{n}$ that if $l\geq k+2$ then $\chi_{f,P,Q}^{''}(K_{n})=\frac{n}{k+1}$ for a sufficiently large $n$.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 4; 665-676
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On a Total Version of 1-2-3 Conjecture
Autorzy:
Baudon, Olivier
Hocquard, Hervé
Marczyk, Antoni
Pilśniak, Monika
Przybyło, Jakub
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/31348090.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
neighbor sum distinguishing total coloring
general edge coloring
total coloring
neighbor-distinguishing index
neighbor full sum distinguishing total k -coloring
Opis:
A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set {1, . . ., k}. These colors can be used to distinguish adjacent vertices of G. There are many possibilities of such a distinction. In this paper, we focus on the one by the full sum of colors of a vertex, i.e., the sum of the color of the vertex, the colors on its incident edges and the colors on its adjacent vertices. This way of distinguishing vertices has similar properties to the method when we only use incident edge colors and to the corresponding 1-2-3 Conjecture.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1175-1186
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł
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ł
Tytuł:
Zig-zag facial total-coloring of plane graphs
Autorzy:
Czap, J.
Jendrol, S.
Voigt, M.
Powiązania:
https://bibliotekanauki.pl/articles/255827.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
plane graph
facial coloring total-coloring zig-zag coloring
Opis:
In this paper we introduce the concept of zig-zag facial total-coloring of plane graphs. We obtain lower and upper bounds for the minimum number of colors which is necessary for such a coloring. Moreover, we give several sharpness examples and formulate some open problems.
Źródło:
Opuscula Mathematica; 2018, 38, 6; 819-827
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Edge-choosability and total-choosability of planar graphs with no adjacent 3-cycles
Autorzy:
Cranston, Daniel
Powiązania:
https://bibliotekanauki.pl/articles/743133.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
list coloring
edge coloring
total coloring
Vizing's Conjecture
Opis:
Let G be a planar graph with no two 3-cycles sharing an edge. We show that if Δ(G) ≥ 9, then χ'ₗ(G) = Δ(G) and χ''ₗ(G) = Δ(G)+1. We also show that if Δ(G) ≥ 6, then χ'ₗ(G) ≤ Δ(G)+1 and if Δ(G) ≥ 7, then χ''ₗ(G) ≤ Δ(G)+2. All of these results extend to graphs in the projective plane and when Δ(G) ≥ 7 the results also extend to graphs in the torus and Klein bottle. This second edge-choosability result improves on work of Wang and Lih and of Zhang and Wu. All of our results use the discharging method to prove structural lemmas about the existence of subgraphs with small degree-sum. For example, we prove that if G is a planar graph with no two 3-cycles sharing an edge and with Δ(G) ≥ 7, then G has an edge uv with d(u) ≤ 4 and d(u)+d(v) ≤ Δ(G)+2. All of our proofs yield linear-time algorithms that produce the desired colorings.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 1; 163-178
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł

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