A complete bipartite graph without properly colored cycles of length four
Date issued
2020
Journal Title
Journal ISSN
Volume Title
Publisher
Wiley-Liss
Abstract
V článku je získán globální výsledek o dekompozici hranově obarvených úplných bipartitních grafů bez dobře obarvených kružnic délky 4. Jako důsledek je získán výsledek o existenci monochromatické hvězdy.
Description
Subject(s)
bipartitní graf, Gallaiovo barvení, hranové barvení, dobře obarvená kružnice
Citation
ČADA, R., OZEKI, K., YOSHIMOTO, K. A complete bipartite graph without properly colored cycles of length four. Journal of Graph Theory, 2020, roč. 93, č. 2, s. 168-180. ISSN 0364-9024.