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/29277
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.