- Tytuł:
- Decompositions of multigraphs into parts with two edges
- Autorzy:
-
Ivančo, Jaroslav
Meszka, Mariusz
Skupień, Zdzisław - Powiązania:
- https://bibliotekanauki.pl/articles/743551.pdf
- Data publikacji:
- 2002
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
edge decomposition
multigraph
line graph
1-factor - Opis:
- Given a family of multigraphs without isolated vertices, a multigraph M is called -decomposable if M is an edge disjoint union of multigraphs each of which is isomorphic to a member of . We present necessary and sufficient conditions for the existence of such decompositions if comprises two multigraphs from the set consisting of a 2-cycle, a 2-matching and a path with two edges.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2002, 22, 1; 113-121
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł