A complete bipartite graph without properly colored cycles of length four

dc.contributor.authorČada, Roman
dc.contributor.authorOzeki, Kenta
dc.contributor.authorYoshimoto, Kiyoshi
dc.date.accessioned2021-01-11T11:00:22Z
dc.date.available2021-01-11T11:00:22Z
dc.date.issued2020
dc.description.abstractV č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-translatedThe 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.format13 s.cs
dc.format.mimetypeapplication/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-number475824400001
dc.identifier.doi10.1002/jgt.22480
dc.identifier.issn0364-9024
dc.identifier.obd43930536
dc.identifier.uri2-s2.0-85075965038
dc.identifier.urihttp://hdl.handle.net/11025/42412
dc.language.isoenen
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
dc.project.IDGAP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI)cs
dc.publisherWiley-Lissen
dc.relation.ispartofseriesJournal of Graph Theoryen
dc.rightsPlný text není přístupný.cs
dc.rights© Wiley-Lissen
dc.rights.accessclosedAccessen
dc.subjectbipartitní grafcs
dc.subjectGallaiovo barvenícs
dc.subjecthranové barvenícs
dc.subjectdobře obarvená kružnicecs
dc.subject.translatedbipartite graphen
dc.subject.translatedGallai coloringen
dc.subject.translatededge coloringen
dc.subject.translatedproperly colored cycleen
dc.titleA complete bipartite graph without properly colored cycles of length fouren
dc.title.alternativeÚplný bipartitní graf bez dobře obarvených kružnic délky 4cs
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

OPEN License Selector