Title: A complete bipartite graph without properly colored cycles of length four
Other Titles: Úplný bipartitní graf bez dobře obarvených kružnic délky 4
Authors: Čada, Roman
Ozeki, Kenta
Yoshimoto, Kiyoshi
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.
Issue Date: 2020
Publisher: Wiley-Liss
Document type: článek
URI: 2-s2.0-85075965038
ISSN: 0364-9024
Keywords: bipartitní graf;Gallaiovo barvení;hranové barvení;dobře obarvená kružnice
Keywords in different language: bipartite graph;Gallai coloring;edge coloring;properly colored cycle
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.
Abstract in different language: The paper gives a global decomposition theorem for edge‐colorings of complete bipartite graphs without properly colored C4. As a corollary, a result on the existence of a monochromatic star is obtained.
Rights: Plný text není přístupný.
© Wiley-Liss
Appears in Collections:Články / Articles (KMA)

Files in This Item:
File SizeFormat 
jgt.22480.pdf502,92 kBAdobe PDFView/Open    Request a copy

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/42412

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD