Rainbow cycles and paths in fan and wheel graph

Penulis: Fitriani, R.; Sugeng, K.A.; Hariadi, N.
Informasi
JurnalAIP Conference Proceedings
PenerbitAmerican Institute of Physics Inc., AIP Conference Proceedings 2023 (1), 020196, 2018
Volume & EdisiVol. 2023
Halaman -
Tahun Publikasi2018
ISSN0094243X
ISBN978-073541741-0
Jenis SumberScopus
Sitasi
Scopus: 1
Google Scholar: 1
PubMed: 1
Abstrak
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).
Dokumen & Tautan

© 2025 Universitas Indonesia. Seluruh hak cipta dilindungi.