summary:Let $G$ be a simple graph, let $d(v)$ denote the degree of a vertex $v$ and let $g$ be a nonnegative integer function on $V(G)$ with $0\leq g(v)\leq d(v)$ for each vertex $v\in \nobreak V(G)$. A $g_c$-coloring of $G$ is an edge coloring such that for each vertex $v\in V(G)$ and each color $c$, there are at least $g(v)$ edges colored $c$ incident with $v$. The $g_c$-chromatic index of $G$, denoted by $\chi '_{g_c}(G)$, is the maximum number of colors such that a $g_c$-coloring of $G$ exists. Any simple graph $G$ has the $g_c$-chromatic index equal to $\delta _g(G)$ or $\delta _g(G)-1$, where $\delta _g(G)= \min _{v\in V(G)}\lfloor {d(v)}/{g(v)}\rfloor $. A graph $G$ is nearly bipartite, if $G$ is not bipartite, but there is a vertex ...
AbstractWe determine the chromatic index of any multigraph which contains a vertex whose detetion re...
Alon, Krivelevich, and Sudakov conjectured in 1999 that for every finite graph $F$, there exists a q...
. Vizing's theorem states that the chromatic index Ø 0 (G) of a graph G is either the maximu...
summary:Let $G$ be a simple graph, let $d(v)$ denote the degree of a vertex $v$ and let $g$ be a non...
AbstractThe strong chromatic index s′(G) is the minimum integer t such that there is an edge-colorin...
AbstractThe total chromatic number χT(G) of a graph G is the least number of colours needed to colou...
A star edge coloring of a graph is a proper edge coloring with no 2-colored path or cycle of length ...
A star edge coloring of a graph is a proper edge coloring with no 2-colored path or cycle of length ...
A strong edge-coloring $\varphi$ of a graph $G$ assigns colors to edges of $G$ such that $\varphi(e_...
The palette of a vertex x of a graph G determined by a proper edge colouring φ of G is the set {φ(xy...
AbstractA strong edge coloring of a graph G is an assignment of colors to the edges of G such that t...
For a bipartite graph G with parts X and Y, an X-interval coloring is a proper edge coloring of G by...
For a bipartite graph G with parts X and Y, an X-interval coloring is a proper edge coloring of G by...
An area in graph theory is graph colouring, which essentially is a labeling of the vertices or edges...
summary:A vertex coloring of a graph $G$ is a multiset coloring if the multisets of colors of the ne...
AbstractWe determine the chromatic index of any multigraph which contains a vertex whose detetion re...
Alon, Krivelevich, and Sudakov conjectured in 1999 that for every finite graph $F$, there exists a q...
. Vizing's theorem states that the chromatic index Ø 0 (G) of a graph G is either the maximu...
summary:Let $G$ be a simple graph, let $d(v)$ denote the degree of a vertex $v$ and let $g$ be a non...
AbstractThe strong chromatic index s′(G) is the minimum integer t such that there is an edge-colorin...
AbstractThe total chromatic number χT(G) of a graph G is the least number of colours needed to colou...
A star edge coloring of a graph is a proper edge coloring with no 2-colored path or cycle of length ...
A star edge coloring of a graph is a proper edge coloring with no 2-colored path or cycle of length ...
A strong edge-coloring $\varphi$ of a graph $G$ assigns colors to edges of $G$ such that $\varphi(e_...
The palette of a vertex x of a graph G determined by a proper edge colouring φ of G is the set {φ(xy...
AbstractA strong edge coloring of a graph G is an assignment of colors to the edges of G such that t...
For a bipartite graph G with parts X and Y, an X-interval coloring is a proper edge coloring of G by...
For a bipartite graph G with parts X and Y, an X-interval coloring is a proper edge coloring of G by...
An area in graph theory is graph colouring, which essentially is a labeling of the vertices or edges...
summary:A vertex coloring of a graph $G$ is a multiset coloring if the multisets of colors of the ne...
AbstractWe determine the chromatic index of any multigraph which contains a vertex whose detetion re...
Alon, Krivelevich, and Sudakov conjectured in 1999 that for every finite graph $F$, there exists a q...
. Vizing's theorem states that the chromatic index Ø 0 (G) of a graph G is either the maximu...