Title: | Quasigraphs and skeletal partitions |
Authors: | Kaiser, Tomáš Vrána, Petr |
Citation: | KAISER, T. VRÁNA, P. Quasigraphs and skeletal partitions. EUROPEAN JOURNAL OF COMBINATORICS, 2023, roč. 107, č. January, s. nestránkováno. ISSN: 0195-6698 |
Issue Date: | 2023 |
Publisher: | Academic Press |
Document type: | článek article |
URI: | 2-s2.0-85136494292 http://hdl.handle.net/11025/50748 |
ISSN: | 0195-6698 |
Keywords in different language: | quasigraph;spanning tree;connectivity |
Abstract in different language: | We give a new proof of the Skeletal Lemma, which is the main technical tool in our paper on Hamilton cycles in line graphs (Kaiser and Vrána, 2012). It generalises results on disjoint spanning trees in graphs to the context of 3-hypergraphs. The lemma is proved in a slightly stronger version that is more suitable for applications. The proof is simplified and formulated in a more accessible way. |
Rights: | © Elsevier |
Appears in Collections: | Články / Articles (KMA) OBD |
Files in This Item:
File | Size | Format | |
---|---|---|---|
1-s2.0-S0195669822000609-main.pdf | 478,8 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/50748
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.