Skip to content
naulon

Not checkedNot checked for notices yet.

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

Falcón Raúl M., Gowri S., Venkatachalam M.

Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica · 2023

doi:10.2478/auom-2023-0006 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

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}.

Abstract licence: CC BY-NC-ND

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.