Adjacent vertex distinguishing total coloring of corona product of graphs
An adjacent vertex distinguishing total k-coloring f of a graph G is a proper total k-coloring of G such that no pair of adjacent vertices has the same color sets, where the color set at a vertex v, CfG(v), is {f(v)} ∪ {f(vu)|u ∈ V(G), vu ∈ E(G)}. In 2005 Zhang et al. posted the conjecture (AVDTCC) that every simple graph G has adjacent vertex distinguishing total (Δ(G) + 3)-coloring. In this paper we confirm the conjecture for many types of coronas, in particular for generalized, simple and l-coronas of graphs, not relating the results to particular graph classes of the factors.
Authors
- Hanna Furmańczyk (ORCID: https://orcid.org/0000-0001-8057-4108)
- Rita Zuazua
Institutions
- University of Gdańsk (PL)
- Universidad Nacional Autónoma de México (MX)
Publication Details
- Journal
- Ars Mathematica Contemporanea
- Published
- 2024-09-30
- DOI
- https://doi.org/10.26493/1855-3974.3231.f5e
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00