- Tytuł:
- Minimum Coverings of Crowns with Cycles and Stars
- Autorzy:
-
Lin, Jenq-Jong
Jou, Min-Jen - Powiązania:
- https://bibliotekanauki.pl/articles/32361751.pdf
- Data publikacji:
- 2022-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
cycle
star
covering
decomposition
crown - Opis:
- Let F, G and H be graphs. A (G, H)-decomposition of F is a partition of the edge set of F into copies of G and copies of H with at least one copy of G and at least one copy of H. For R ⊆ F, a (G, H)-covering of F with padding R is a (G, H)-decomposition of F + E(R). A (G, H)-covering of F with the smallest cardinality is a minimum (G, H)-covering. This paper gives the solution of finding the minimum (Ck, Sk)-covering of the crown Cn,n−1.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 1; 81-88
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł