Wszystkie pola: complete multigraph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Decomposition of Complete Multigraphs Into Stars and Cycles
Autorzy:: Beggas, Fairouz
Haddad, Mohammed
Kheddouci, Hamamache
Powiązania:: https://bibliotekanauki.pl/articles/31339308.pdf
Data publikacji:: 2015-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph decomposition
complete multigraph
stars
cycles
Opis:: Let k be a positive integer, S_k and C_k denote, respectively, a star and a cycle of k edges. λK_n is the usual notation for the complete multigraph on n vertices and in which every edge is taken λ times. In this paper, we investigate necessary and sufficient conditions for the existence of the decomposition of λK_n into edges disjoint of stars S_k’s and cycles C_k’s.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 4; 629-639
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Symmetric Hamilton Cycle Decompositions of Complete Multigraphs
Autorzy:: Chitra, V.
Muthusamy, A.
Powiązania:: https://bibliotekanauki.pl/articles/29788703.pdf
Data publikacji:: 2013-09-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: complete multigraph
1-factor
symmetric Hamilton cycle
decomposition
Opis:: Let $n ≥ 3$ and $⋋ ≥ 1$ be integers. Let $⋋K_n$ denote the complete multigraph with edge-multiplicity $⋋$. In this paper, we show that there exists a symmetric Hamilton cycle decomposition of $⋋K_{2m}$ for all even $⋋ ≥ 2$ and $m ≥ 2$. Also we show that there exists a symmetric Hamilton cycle decomposition of $⋋K_{2m} − F$ for all odd $⋋ ≥ 3$ and $m ≥ 2$. In fact, our results together with the earlier results (by Walecki and Brualdi and Schroeder) completely settle the existence of symmetric Hamilton cycle decomposition of $⋋K_n$ (respectively, $⋋K_n − F$, where $F$ is a 1-factor of $⋋K_n$) which exist if and only if $⋋(n − 1)$ is even (respectively, $⋋(n − 1)$ is odd), except the non-existence cases n ≡ 0 or 6 (mod 8) when ⋋ = 1
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 4; 695-707
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Decomposition of Complete Bipartite Multigraphs Into Paths and Cycles Having $k$ Edges
Autorzy:: Jeevadoss, Shanmugasundaram
Muthusamy, Appu
Powiązania:: https://bibliotekanauki.pl/articles/31234097.pdf
Data publikacji:: 2015-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: path
cycle
graph decomposition
multigraph
Opis:: We give necessary and sufficient conditions for the decomposition of complete bipartite multigraph $ K_{m,n} ( \lambda )$ into paths and cycles having $k$ edges. In particular, we show that such decomposition exists in $ K_{m,n} ( \lambda )$, when $ \lambda \equiv 0 (mod 2) $, $ m,n \geq k/2, m+n > k $ and $ k(p + q) = 2mn $ for $ k \equiv 0 (mod 2) $ and also when $ \lambda \geq 3 $, $ \lambda m \equiv \lambda n \equiv 0(mod 2) $, $ k(p + q) =\lambda m n $, $m, n \geq k $, (resp., $ m, n \geq 3k//2$) for $ k \equiv 0(mod 4)$ (respectively, for $ k \equiv 2(mod 4)$). In fact, the necessary conditions given above are also sufficient when $ \lambda = 2 $.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 4; 715-731
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja