| Název: | Trestles in the squares of graphs |
| Autoři: | Kabela, Adam Teska, Jakub |
| Citace zdrojového dokumentu: | KABELA, A. TESKA, J. Trestles in the squares of graphs. DISCRETE MATHEMATICS, 2021, roč. 344, č. 11, s. nestránkováno. ISSN: 0012-365X |
| Datum vydání: | 2021 |
| Nakladatel: | Elsevier |
| Typ dokumentu: | preprint preprint |
| URI: | 2-s2.0-85113154134 http://hdl.handle.net/11025/46283 |
| ISSN: | 0012-365X |
| Klíčová slova v dalším jazyce: | squares of graphs, Hamiltonicity, trestles, forbidden subgraphs |
| Abstrakt v dalším jazyce: | We show that the square of every connected S(K_{1,4})-free graph satisfying a matching condition has a 2-connected spanning subgraph of maximum degree at most 3. Furthermore, we characterise trees whose square has a 2-connected spanning subgraph of maximum degree at most k. This generalises the results on S(K_{1,3})-free graphs of Henry and Vogler (1985) and Harary and Schwenk (1971), respectively. |
| Vyskytuje se v kolekcích: | Preprinty / Preprints (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| 2002.12709.pdf | 306,07 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/46283Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.