Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Ruth Haas
University of Hawaii at Manoa
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Grünbaum colorings extended to non-facial 3-cycles sarah-marie belcastro; Ruth Haas
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2022.10.1.13

Abstract

We consider the question of when a triangulation with a Grünbaum coloring can be edge-colored with three colors such that the non-facial 3-cycles also receive all three colors; we will call this a strong Grünbaum coloring. It turns out that for the sphere, every triangulation has a strong Grünbaum coloring, and that the presence of a K5 subgraph prohibits a strong Grünbaum coloring, but that K5 is not the only such barrier. We investigate the ramifications of these facts. We also show that for every other topological surface there exist triangulations with a strong Grünbaum coloring and triangulations that have Grünbaum colorings but that cannot have a strong Grünbaum coloring. Finally, we reframe strong Grünbaum colorings as certain hypergraph edge colorings, and raise the question of how many colors are needed to achieve an edge coloring such that both facial and non-facial 3-cycles receive three colors.
Co-Authors sarah-marie belcastro