Rainbow cycles and paths in fan and wheel graph
Author:Â Fitriani, R.;Â Sugeng, K.A.;Â Hariadi, N.
Informations
JournalAIP Conference Proceedings
PublisherAmerican Institute of Physics Inc., AIP Conference Proceedings 2023 (1), 020196, 2018
Volume & IssueVol. 2023
Pages -
Publication Year2018
ISSN0094243X
ISBN978-073541741-0
Source TypeScopus
Citations
Scopus: 1
Google Scholar: 1
PubMed: 1
Abstract
In this paper we consider optimal edge colored fan graph and wheel graph. On those graph we could obtain rainbow path or cycle, that is path or cycle whose all edges have different colors. We show that there is optimal edge coloring rules for fan graph and wheel graph such that with these coloring we can obtain rainbow cycles with length 3, 4, ⋯, n, with n denotes edge chromatic number and rainbow paths with length 1, 2, ⋯, n. © 2018 Author(s).
Documents & Links
