Full metadata record
DC poleHodnotaJazyk
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.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.issn0364-9024
dc.identifier.uri2-s2.0-85075965038
dc.identifier.urihttp://hdl.handle.net/11025/42412
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.format13 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherWiley-Lissen
dc.relation.ispartofseriesJournal of Graph Theoryen
dc.rightsPlný text není přístupný.cs
dc.rights© Wiley-Lissen
dc.subjectbipartitní grafcs
dc.subjectGallaiovo barvenícs
dc.subjecthranové barvenícs
dc.subjectdobře obarvená kružnicecs
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.rights.accessclosedAccessen
dc.type.versionpublishedVersionen
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.subject.translatedbipartite graphen
dc.subject.translatedGallai coloringen
dc.subject.translatededge coloringen
dc.subject.translatedproperly colored cycleen
dc.identifier.doi10.1002/jgt.22480
dc.type.statusPeer-revieweden
dc.identifier.document-number475824400001
dc.identifier.obd43930536
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
Vyskytuje se v kolekcích:Články / Articles (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
jgt.22480.pdf502,92 kBAdobe PDFZobrazit/otevřít  Vyžádat kopii
Zobrazit minimální záznam Zobrazit statistiky


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.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD