Uneingeschränkter Zugang

Solving the dynamic coloring problem for direct products of paths with fan graphs


Zitieren

This paper deals with the r-dynamic chromatic problem of the direct product of a path with a fan graph Fm,n. The problem is completely solved except for the case n<r{2m +2, 2m +3}, which is solved under certain assumptions. It enables us to determine in particular the dynamic chromatic number concerning this problem, for all r ≤ 7, and also, for all m{1, 2}.

eISSN:
1844-0835
Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
Volume Open
Fachgebiete der Zeitschrift:
Mathematik, Allgemeines