Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Čada, Roman | |
dc.contributor.author | Chiba, Shuya | |
dc.contributor.author | Ozeki, Kenta | |
dc.contributor.author | Yoshimoto, Kiyoshi | |
dc.date.accessioned | 2018-02-21T11:35:26Z | - |
dc.date.available | 2018-02-21T11:35:26Z | - |
dc.date.issued | 2017 | |
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.issn | 0895-4801 | |
dc.identifier.uri | http://hdl.handle.net/11025/29277 | |
dc.description.abstract | V č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.format | 18 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Society for Industrial and Applied Mathematics | en |
dc.rights | © Society for Industrial and Applied Mathematics | en |
dc.subject | kubický graf | cs |
dc.subject | dominující podgraf | cs |
dc.subject | sudý podgraf | cs |
dc.title | O dominujících sudých podgrafech kubických grafů | cs |
dc.title | On dominating even subgraphs in cubic graphs | en |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | It 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.translated | cubic graph | en |
dc.subject.translated | dominating subgraph | en |
dc.subject.translated | even subgraph | en |
dc.identifier.doi | 10.1137/16M1066622 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.obd | 43919741 | |
dc.project.ID | GBP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI) | cs |
dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
M106662.pdf | 1,09 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/29277
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.