|
|
total chromatic number for certain classes of lexicographic product graphs
|
|
|
|
|
نویسنده
|
sandhiya t.p. ,geetha j. ,somasundaram k.
|
منبع
|
communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 2 - صفحه:233 -240
|
چکیده
|
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 χ(g), is the minimum number of colors which need for total coloring of g. the total coloring conjecture (tcc) made independently by behzad and vizing which claims that, δ(g)+1 ≤ χ ≤ δ(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.
|
کلیدواژه
|
total coloring ,lexicographic product ,deleted lexicographic product
|
آدرس
|
amrita school of physical sciences, department of mathematics, india, amrita school of physical sciences, department of mathematics, india, amrita school of physical sciences, department of mathematics, india
|
پست الکترونیکی
|
s_sundaram@cb.amrita.edu
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|