| Název: | O dominujících sudých podgrafech kubických grafů On dominating even subgraphs in cubic graphs |
| Autoři: | Čada, Roman Chiba, Shuya Ozeki, Kenta Yoshimoto, Kiyoshi |
| Citace zdrojového dokumentu: | Č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. |
| Datum vydání: | 2017 |
| Nakladatel: | Society for Industrial and Applied Mathematics |
| Typ dokumentu: | článek article |
| URI: | http://hdl.handle.net/11025/29277 |
| ISSN: | 0895-4801 |
| Klíčová slova: | kubický graf;dominující podgraf;sudý podgraf |
| Klíčová slova v dalším jazyce: | cubic graph;dominating subgraph;even subgraph |
| Abstrakt: | 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ů. |
| Abstrakt v dalším jazyce: | It is shown that a 3-edge connected cubic graph has a dominating even subgraph in which every component contains at least six vertices. |
| Práva: | © Society for Industrial and Applied Mathematics |
| 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/29277Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.