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/42412
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.