Full metadata record
DC FieldValueLanguage
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.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.issn0895-4801
dc.identifier.urihttp://hdl.handle.net/11025/29277
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.format18 s.
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherSociety for Industrial and Applied Mathematicsen
dc.rights© Society for Industrial and Applied Mathematicsen
dc.subjectkubický grafcs
dc.subjectdominující podgrafcs
dc.subjectsudý podgrafcs
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.rights.accessopenAccessen
dc.type.versionpublishedVersionen
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.subject.translatedcubic graphen
dc.subject.translateddominating subgraphen
dc.subject.translatedeven subgraphen
dc.identifier.doi10.1137/16M1066622
dc.type.statusPeer-revieweden
dc.identifier.obd43919741
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
Appears in Collections:Články / Articles (KMA)
OBD

Files in This Item:
File SizeFormat 
M106662.pdf1,09 MBAdobe PDFView/Open


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/29277

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

search
navigation
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD