Szczegóły publikacji

Opis bibliograficzny

Decompositions of multigraphs into parts with two edges / Jaroslav Ivančo, Mariusz MESZKA, Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2002 — vol. 22 no 1, s. 113–121. — Bibliogr. s. 121, Abstr.

Autorzy (3)

Słowa kluczowe

line graphs1-factormulti-graphedge decomposition

Dane bibliometryczne

ID BaDAP12319
Data dodania do BaDAP2003-03-26
Tekst źródłowyURL
Rok publikacji2002
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Czasopismo/seriaDiscussiones Mathematicae, Graph Theory

Abstract

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.

Publikacje, które mogą Cię zainteresować

artykuł
#26817Data dodania: 27.3.2006
Decompositions into two paths / Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2005 — vol. 25 [no. 3], s. 325–329. — Bibliogr. s. 329, Abstr.
artykuł
#49432Data dodania: 11.1.2010
Decompositions of nearly complete digraphs into t isomorphic parts / Mariusz MESZKA, Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2009 — vol. 29 iss. 3, s. 563–572. — Bibliogr. s. 571–572