A complete bipartite graph without properly colored cycles of length four
| dc.contributor.author | Čada, Roman | |
| dc.contributor.author | Ozeki, Kenta | |
| dc.contributor.author | Yoshimoto, Kiyoshi | |
| dc.date.accessioned | 2021-01-11T11:00:22Z | |
| dc.date.available | 2021-01-11T11:00:22Z | |
| dc.date.issued | 2020 | |
| dc.description.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. | cs |
| dc.description.abstract-translated | 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. | en |
| dc.format | 13 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.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. | cs |
| dc.identifier.document-number | 475824400001 | |
| dc.identifier.doi | 10.1002/jgt.22480 | |
| dc.identifier.issn | 0364-9024 | |
| dc.identifier.obd | 43930536 | |
| dc.identifier.uri | 2-s2.0-85075965038 | |
| dc.identifier.uri | http://hdl.handle.net/11025/42412 | |
| dc.language.iso | en | en |
| dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
| dc.project.ID | GAP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI) | cs |
| dc.publisher | Wiley-Liss | en |
| dc.relation.ispartofseries | Journal of Graph Theory | en |
| dc.rights | Plný text není přístupný. | cs |
| dc.rights | © Wiley-Liss | en |
| dc.rights.access | closedAccess | en |
| dc.subject | bipartitní graf | cs |
| dc.subject | Gallaiovo barvení | cs |
| dc.subject | hranové barvení | cs |
| dc.subject | dobře obarvená kružnice | cs |
| dc.subject.translated | bipartite graph | en |
| dc.subject.translated | Gallai coloring | en |
| dc.subject.translated | edge coloring | en |
| dc.subject.translated | properly colored cycle | en |
| dc.title | A complete bipartite graph without properly colored cycles of length four | en |
| dc.title.alternative | Úplný bipartitní graf bez dobře obarvených kružnic délky 4 | cs |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |