| 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 article |
| URI: | 2-s2.0-85075965038 http://hdl.handle.net/11025/42412 |
| 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) OBD |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| jgt.22480.pdf | 502,92 kB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/42412Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.