| Název: | A complete bipartite graph without properly colored cycles of length four |
| Další názvy: | Úplný bipartitní graf bez dobře obarvených kružnic délky 4 |
| Autoři: | Čada, Roman Ozeki, Kenta Yoshimoto, Kiyoshi |
| Citace zdrojového dokumentu: | Č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. |
| Datum vydání: | 2020 |
| Nakladatel: | Wiley-Liss |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85075965038 http://hdl.handle.net/11025/42412 |
| ISSN: | 0364-9024 |
| Klíčová slova: | bipartitní graf;Gallaiovo barvení;hranové barvení;dobře obarvená kružnice |
| Klíčová slova v dalším jazyce: | bipartite graph;Gallai coloring;edge coloring;properly colored cycle |
| Abstrakt: | 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. |
| Abstrakt v dalším jazyce: | 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. |
| Práva: | Plný text není přístupný. © Wiley-Liss |
| Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| jgt.22480.pdf | 502,92 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/42412Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.