We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Total chromatic number for certain classes of lexicographic product graphs.
- Authors
Sandhiya, T. P.; Geethay, J.; Somasundaram, K.
- Abstract
A total coloring of a graph G is an assignment of colors to all the elements (vertices and edges) of the graph in such a way that no two adjacent or incident elements receive the same color. The total chromatic number of G, denoted by χzz(G), is the minimum number of colors needed for a total coloring of G. The Total Coloring Conjecture (TCC) proposed independently by Behzad and Vizing claims that, Δ(G) + 1 ≤ χ"(G) ≤ Δ(G) + 2, where Δ(G) is the maximum degree of G. The lower bound is sharp and the upper bound remains to be proved. In this paper, we prove the TCC for certain classes of lexicographic and deleted lexicographic products of graphs. Also, we obtained the lower bound for certain classes of these products.
- Subjects
LEXICOGRAPHY; GRAPH theory; MATHEMATICAL bounds; BIPARTITE graphs; COMMUTATIVE rings
- Publication
Communications in Combinatorics & Optimization, 2024, Vol 9, Issue 2, p233
- ISSN
2538-2128
- Publication type
Article
- DOI
10.22049/cco.2022.27736.1333