summary:Let $G=(V(G),E(G))$ be a simple graph and $E_{G}(v)$ denote the set of edges incident with a vertex $v$. A neighbor sum distinguishing (NSD) total coloring $\phi $ of $G$ is a proper total coloring of $G$ such that $\sum _{z\in E_{G}(u)\cup \{u\}}\phi (z)\neq \sum _{z\in E_{G}(v)\cup \{v\}}\phi (z)$ for each edge $uv\in E(G)$. Pilśniak and Woźniak asserted in 2015 that each graph with maximum degree $\Delta $ admits an NSD total $(\Delta +3)$-coloring. We prove that the list version of this conjecture holds for any IC-planar graph with $\Delta \geq 11$ but without $5$-cycles by applying the Combinatorial Nullstellensatz
AbstractLet G be a planar graph without adjacent 3-cycles, that is, two cycles of length 3 are not i...
AbstractLet G be a planar graph with maximum degree Δ such that G has no cycle of length from 4 to k...
A total k-coloring of a graph is an assignment of k colors to its vertices and edges such that no tw...
summary:Let $G=(V(G),E(G))$ be a simple graph and $E_{G}(v)$ denote the set of edges incident with a...
A proper total k-coloring ϕ of G with ∑z∈EG(u)∪{u}ϕ(z)≠∑z∈EG(v)∪{v}ϕ(z) for each uv∈E(G) is called a...
Two distinct crossings are independent if the end-vertices of the crossed pair of edges are mutually...
A proper [k]-total coloring c of a graph G is a proper total coloring c of G using colors of the set...
International audienceWe consider proper edge colorings of a graph G using colors of the set {1, . ....
International audienceWe consider proper edge colorings of a graph G using colors of the set {1, . ....
International audienceWe consider proper edge colorings of a graph G using colors of the set {1, . ....
Let G be a graph and ϕ:V(G)∪E(G)→{1,2,3,…,k} be a k-total coloring. Let w(v) denote the sum of color...
A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set [k]...
AbstractSuppose that G is a planar graph with maximum degree Δ and without intersecting 4-cycles, th...
Symmetry, such as structural symmetry, color symmetry and so on, plays an important role in graph co...
AbstractA total k-coloring of a graph G is a coloring of V(G)∪E(G) using k colors such that no two a...
AbstractLet G be a planar graph without adjacent 3-cycles, that is, two cycles of length 3 are not i...
AbstractLet G be a planar graph with maximum degree Δ such that G has no cycle of length from 4 to k...
A total k-coloring of a graph is an assignment of k colors to its vertices and edges such that no tw...
summary:Let $G=(V(G),E(G))$ be a simple graph and $E_{G}(v)$ denote the set of edges incident with a...
A proper total k-coloring ϕ of G with ∑z∈EG(u)∪{u}ϕ(z)≠∑z∈EG(v)∪{v}ϕ(z) for each uv∈E(G) is called a...
Two distinct crossings are independent if the end-vertices of the crossed pair of edges are mutually...
A proper [k]-total coloring c of a graph G is a proper total coloring c of G using colors of the set...
International audienceWe consider proper edge colorings of a graph G using colors of the set {1, . ....
International audienceWe consider proper edge colorings of a graph G using colors of the set {1, . ....
International audienceWe consider proper edge colorings of a graph G using colors of the set {1, . ....
Let G be a graph and ϕ:V(G)∪E(G)→{1,2,3,…,k} be a k-total coloring. Let w(v) denote the sum of color...
A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set [k]...
AbstractSuppose that G is a planar graph with maximum degree Δ and without intersecting 4-cycles, th...
Symmetry, such as structural symmetry, color symmetry and so on, plays an important role in graph co...
AbstractA total k-coloring of a graph G is a coloring of V(G)∪E(G) using k colors such that no two a...
AbstractLet G be a planar graph without adjacent 3-cycles, that is, two cycles of length 3 are not i...
AbstractLet G be a planar graph with maximum degree Δ such that G has no cycle of length from 4 to k...
A total k-coloring of a graph is an assignment of k colors to its vertices and edges such that no tw...