| Title: | O dominujících sudých podgrafech kubických grafů On dominating even subgraphs in cubic graphs |
| Authors: | Čada, Roman Chiba, Shuya Ozeki, Kenta Yoshimoto, Kiyoshi |
| 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. |
| Issue Date: | 2017 |
| Publisher: | Society for Industrial and Applied Mathematics |
| Document type: | článek article |
| URI: | http://hdl.handle.net/11025/29277 |
| ISSN: | 0895-4801 |
| Keywords: | kubický graf;dominující podgraf;sudý podgraf |
| Keywords in different language: | cubic graph;dominating subgraph;even subgraph |
| 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ů. |
| Abstract in different language: | It is shown that a 3-edge connected cubic graph has a dominating even subgraph in which every component contains at least six vertices. |
| Rights: | © Society for Industrial and Applied Mathematics |
| Appears in Collections: | Články / Articles (KMA) OBD |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| M106662.pdf | 1,09 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/29277Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.