3-obarvení rovinných grafů bez trojúhelníků s předobarveným 9-cyklem

Show simple item record
dc.contributor.authorChoi, Ilkyoo
dc.contributor.authorEkstein, Jan
dc.contributor.authorHolub, Přemysl
dc.contributor.authorLidický, Bernard
dc.date.accessioned2018-02-21T11:35:30Z
dc.date.available2018-02-21T11:35:30Z
dc.date.issued2018
dc.description.abstractPro daný rovinný graf bez trojúhelníků G a 9-cyklus C v G charakterizujeme situace, kdy 3-obarvení C nelze rozšířit na vlastní 3-obarvení G. Tento výsledek rozšiřuje předchozí výsledky pro cykly C délky nejvýše 8.cs
dc.description.abstract-translatedGiven a triangle-free planar graph G and a 9-cycle C in G, we characterize situations where a 3-coloring of C does not extend to a proper 3-coloring of G. This extends previous results when C is a cycle of length at most 8.en
dc.format28 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationCHOI, I., EKSTEIN, J., HOLUB, P., LIDICKÝ, B. 3-coloring triangle-free planar graphs with a precolored 9-cycle. European journal of combinatorics, 2018, roč. 68, č. February, s. 38-65. ISSN 0195-6698.en
dc.identifier.doi10.1016/j.ejc.2017.07.010
dc.identifier.issn0195-6698
dc.identifier.obd43921257
dc.identifier.urihttp://hdl.handle.net/11025/29319
dc.language.isoenen
dc.project.IDGBP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI)cs
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
dc.publisherElsevieren
dc.rightsPlný text není přístupný.cs
dc.rights© Elsevieren
dc.rights.accessclosedAccessen
dc.subject3-obarvenícs
dc.subjectrovinné grafy bez trojúhelníkůcs
dc.subject.translated3-coloringen
dc.subject.translatedtriangle-free planar graphsen
dc.title3-obarvení rovinných grafů bez trojúhelníků s předobarveným 9-cyklemcs
dc.title3-coloring triangle-free planar graphs with a precolored 9-cycleen
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Collections

OBD
 Articles (KMA)