Szczegóły publikacji

Opis bibliograficzny

Edge decompositions of muligraphs into multi-2-paths / Jan Kratochvil, Zbigniew Lonc, Mariusz MESZKA, Zdzisław SKUPIEŃ // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2004 — R. 24 [no.] 1, s. 97–102. — Bibliogr. s. 101–102, Abstr.

Autorzy (4)

Kratochvil Jan
Lonc Zbigniew
AGHMeszka Mariusz
AGHSkupień Zdzisław

Słowa kluczowe

time complexity edge decomposition path multi-graph multi-path

Dane bibliometryczne

ID BaDAP	19224
Data dodania do BaDAP	2005-01-25
Tekst źródłowy	URL
Rok publikacji	2004
Typ publikacji	artykuł w czasopiśmie
Otwarty dostęp
Creative Commons
Czasopismo/seria	Opuscula Mathematica : rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica

Abstract

We establish the computational time complexity of the existence problem of a decomposition of an instance multigraph into isomorphic 3-vertex paths with multiple edges. If the two edge multiplicities are distinct, the problem is NPC; if mutually equal then polynomial.

Publikacje, które mogą Cię zainteresować

artykuł

#44577Data dodania: 9.4.2009

Extremal traceable graphs with non-traceable edges / Adam Paweł WOJDA // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2009 — vol. 29 no. 1, s. 89–92. — Bibliogr. s. 92, Abstr.

Szczegóły

artykuł

#26786Data dodania: 24.3.2006

2-biplacement without fixed points of (p, q)-bipartite graphs / Beata ORCHEL // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2005 — vol. 25 no. 2, s. 269–274. — Bibliogr. s. 274, Abstr.

Szczegóły