Neighbor product distinguishing total colorings of corona of subcubic graphs
A proper $[k]$-total coloring $c$ of a graph $G$ is a mapping $c$from $V(G)\bigcup E(G)$ to $[k]=\{1,2,\cdots,k\}$ such that$c(x)\neq c(y)$ for which $x$, $y\in V(G)\bigcup E(G)$ and $x$ isadjacent to or incident with $y$. Let $\prod(v)$ denote theproduct of $c(v)$ and the colors on all the edges incident with$v$. For each edge $uv\in E(G)$, if $\prod(u)\neq \prod(v)$, thenthe coloring $c$ is called a neighbor product distinguishing totalcoloring of $G$. By $\chi''_{\prod}(G)$, we denote the minimalvalue of $k$ in such a coloring of $G$. In this paper, weconsidered the corona graph $G$ of two arbitrary subcubic graphsand confirmed that $\chi''_{\prod}(G)\leq\Delta(G)+3$.
Authors
- Aijun Dong (ORCID: https://orcid.org/0000-0003-0845-6160)
- Wenwen Zhang (ORCID: https://orcid.org/0000-0002-2384-3276)
Publication Details
- Journal
- Hacettepe Journal of Mathematics and Statistics
- Published
- 2026-05-18
- DOI
- https://doi.org/10.15672/hujms.1764088
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- preprint
- Field-Weighted Citation Impact
- 0.00