O dominujících sudých podgrafech kubických grafů

Show simple item record
dc.contributor.authorČada, Roman
dc.contributor.authorChiba, Shuya
dc.contributor.authorOzeki, Kenta
dc.contributor.authorYoshimoto, Kiyoshi
dc.date.accessioned2018-02-21T11:35:26Z
dc.date.available2018-02-21T11:35:26Z
dc.date.issued2017
dc.description.abstractV článku je ukázáno, že každý hranově 3-souvislý kubický graf obsahuje dominující sudý podgraf, jehož každá komponenta má alespoň 6 vrcholů.cs
dc.description.abstract-translatedIt is shown that a 3-edge connected cubic graph has a dominating even subgraph in which every component contains at least six vertices.en
dc.format18 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationČADA, R., CHIBA, S., OZEKI, K., YOSHIMOTO, K. On dominating even subgraphs in cubic graphs. Siam journal on discrete mathematics, 2017, roč. 31, č. 2, s. 890-907. ISSN 0895-4801.en
dc.identifier.doi10.1137/16M1066622
dc.identifier.issn0895-4801
dc.identifier.obd43919741
dc.identifier.urihttp://hdl.handle.net/11025/29277
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.publisherSociety for Industrial and Applied Mathematicsen
dc.rights© Society for Industrial and Applied Mathematicsen
dc.rights.accessopenAccessen
dc.subjectkubický grafcs
dc.subjectdominující podgrafcs
dc.subjectsudý podgrafcs
dc.subject.translatedcubic graphen
dc.subject.translateddominating subgraphen
dc.subject.translatedeven subgraphen
dc.titleO dominujících sudých podgrafech kubických grafůcs
dc.titleOn dominating even subgraphs in cubic graphsen
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Collections

OBD
 Articles (KMA)