Szczegóły publikacji
Opis bibliograficzny
Decomposition of complete bipartite digraphs and even complete bipartite multigraphs into closed trails / Sylwia CICHACZ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2007 — vol. 27 no. 2, s. 241–249. — Bibliogr. s. 249, Abstr.
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 36104 |
|---|---|
| Data dodania do BaDAP | 2008-01-04 |
| Tekst źródłowy | URL |
| Rok publikacji | 2007 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Discussiones Mathematicae, Graph Theory |
Abstract
It has been shown [3] that any bipartite graph Ka,b, where a, b are even integers, can be decomposed into closed trails with prescribed even lengths. In this article, we consider the corresponding question for directed bipartite graphs. We show that a complete directed bipartite graph ←→K a,b is decomposable into directed closed trails of even lengths greater than 2, whenever these lengths sum up to the size of the digraph. We use this result to prove that complete bipartite multigraphs can be decomposed in a similar manner.
