- Tytuł:
- 2-Spanning Cyclability Problems of Some Generalized Petersen Graphs
- Autorzy:
-
Yang, Meng-Chien
Hsu, Lih-Hsing
Hung, Chun-Nan
Cheng, Eddie - Powiązania:
- https://bibliotekanauki.pl/articles/31348327.pdf
- Data publikacji:
- 2020-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
Petersen graph
spanning cyclable - Opis:
- A graph G is called r-spanning cyclable if for every r distinct vertices v1, v2, . . ., vr of G, there exists r cycles C1, C2, . . ., Cr in G such that vi is on Ci for every i, and every vertex of G is on exactly one cycle Ci. In this paper, we consider the 2-spanning cyclable problem for the generalized Petersen graph GP (n, k). We solved the problem for k ≤ 4. In addition, we provide an additional observation for general k as well as stating a conjecture.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2020, 40, 3; 713-731
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł