Temat: cycle decomposition

Skocz do pozycji: 1.

Tytuł:: C₇-Decompositions of the Tensor Product of Complete Graphs
Autorzy:: Manikandan, R.S.
Paulraja, P.
Tematy:: cycle decomposition
tensor product; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31341796.pdf Link otwiera się w nowym oknie
Opis:: In this paper we consider a decomposition of K_m × K_n, where × denotes the tensor product of graphs, into cycles of length seven. We prove that for m, n ≥ 3, cycles of length seven decompose the graph K_m × K_n if and only if (1) either m or n is odd and (2) 14 | m(m − 1)n(n − 1). The results of this paper together with the results of [Cp-Decompositions of some regular graphs, Discrete Math. 306 (2006) 429–451] and [C₅-Decompositions of the tensor product of complete graphs, Australasian J. Combinatorics 37 (2007) 285–293], give necessary and sufficient conditions for the existence of a p-cycle decomposition, where p ≥ 5 is a prime number, of the graph K_m × K_n.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Decompositions of complete 3-uniform hypergraphs into cycles of constant prime length
Autorzy:: Lakshmi, R
Poovaragavan, T.
Tematy:: uniform hypergraph
cycle decomposition; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/255686.pdf Link otwiera się w nowym oknie
Opis:: A complete 3-unilorm hypergraph of order n has vertex set V with \V\ = n and the set ol all 3-subsets of V as its edge set. A t-cycle in this hypergraph is v1, e1, v2, e2,… , vt, et, v1 where v1, v2,…vt are distinct vertices and e1, e-2,..., et are distinct edges such that [formula] and [formula] A decomposition of a hypergraph is a partition of its edge set into edge-disjoint subsets. In this paper, we give necessary and sufficient conditions for a decomposition of the complete 3-unilorm hypergraph of order n into p-cycles, whenever p is prime.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Decomposition of the Tensor Product of Complete Graphs into Cycles of Lengths 3 and 6
Autorzy:: Paulraja, P.
Srimathi, R.
Tematy:: cycle decomposition
tensor product; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/32083831.pdf Link otwiera się w nowym oknie
Opis:: By a $\{C_3^α, C_3^β\}$-decomposition of a graph $G$, we mean a partition of the edge set of $G$ into $\alpha$ cycles of length 3 and $\beta$ cycles of length 6. In this paper, necessary and sufficient conditions for the existence of a $\{C_3^α, C_3^β\}$-decomposition of $(K_m × K_n)(\lambda)$, where $×$ denotes the tensor product of graphs and $\lambda$ is the multiplicity of the edges, is obtained. In fact, we prove that for $\lambda ≥ 1, m, n ≥ 3$ and $(m, n) ≠ (3, 3)$, a $\{C_3^α, C_3^β\}$-decomposition of $(Km × Kn)(\lambda)$ exists if and only if $\lambda(m − 1)(n − 1) ≡ 0 (mod 2)$ and $3\alpha+6\beta=\frac{\lambda m(m-1)n(n-1)}{2}$.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: Decomposing complete 3-uniform hypergraph $K_n^{(3)}$ into 7-cycles
Autorzy:: Meihua, -
Guan, Meiling
Jirimutu, -
Tematy:: uniform hypergraph
7-cycle
cycle decomposition; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/1397516.pdf Link otwiera się w nowym oknie
Opis:: We use the Katona-Kierstead definition of a Hamiltonian cycle in a uniform hypergraph. A decomposition of complete k-uniform hypergraph $K_n^{(k)}$ into Hamiltonian cycles was studied by Bailey-Stevens and Meszka-Rosa. For $ n \equiv 2,4, 5 (mod 6)$, we design an algorithm for decomposing the complete 3-uniform hypergraphs into Hamiltonian cycles by using the method of edge-partition. A decomposition of $ K_n^{(3)}$ into 5-cycles has been presented for all admissible $ n \leq 17$, and for all $n = 4^m + 1$ when $m$ is a positive integer. In general, the existence of a decomposition into 5-cycles remains open. In this paper, we show if $42 | (n — 1)(n — 2)$ and if there exist $\lambda = (n-1)(n-2)/42$ sequences $(k_{i0}, k_{i1},…..,k_{i6})$ on $D_{\text{all}}(n)$, then $K_n^{(3)}$ can be decomposed into 7-cycles. We use the method of edge-partition and cycle sequence. We find a decomposition of $K_{37}^{(3)}$ and $K_{43}^{(3)}$ into 7-cycles.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 5.

Tytuł:: Vertices with the second neighborhood property in Eulerian digraphs
Autorzy:: Cary, Michael
Tematy:: Eulerian digraph
second neighborhood conjecture
cycle decomposition
cycle intersection graph; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/952854.pdf Link otwiera się w nowym oknie
Opis:: The Second Neighborhood Conjecture states that every simple digraph has a vertex whose second out-neighborhood is at least as large as its first out-neighborhood, i.e. a vertex with the Second Neighborhood Property. A cycle intersection graph of an even graph is a new graph whose vertices are the cycles in a cycle decomposition of the original graph and whose edges represent vertex intersections of the cycles. By using a digraph variant of this concept, we prove that Eulerian digraphs which admit a simple cycle intersection graph not only adhere to the Second Neighborhood Conjecture, but that local simplicity can, in some cases, also imply the existence of a Seymour vertex in the original digraph.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 6.

Tytuł:: Perfect Set of Euler Tours of K_p,p,p
Autorzy:: Govindan, T.
Muthusamy, A.
Tematy:: compatible Euler tour
line graph
Hamilton cycle decomposition; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31340779.pdf Link otwiera się w nowym oknie
Opis:: Bermond conjectured that if G is Hamilton cycle decomposable, then L(G), the line graph of G, is Hamilton cycle decomposable. In this paper, we construct a perfect set of Euler tours for the complete tripartite graph K_p,p,p for any prime p and hence prove Bermond’s conjecture for G = K_p,p,p.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 7.

Tytuł:: Decomposition of Complete Bipartite Multigraphs Into Paths and Cycles Having $k$ Edges
Autorzy:: Jeevadoss, Shanmugasundaram
Muthusamy, Appu
Tematy:: path
cycle
graph decomposition
multigraph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31234097.pdf Link otwiera się w nowym oknie
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 $.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 8.

Tytuł:: Minimum Coverings of Crowns with Cycles and Stars
Autorzy:: Lin, Jenq-Jong
Jou, Min-Jen
Tematy:: cycle
star
covering
decomposition
crown; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/32361751.pdf Link otwiera się w nowym oknie
Opis:: Let F, G and H be graphs. A (G, H)-decomposition of F is a partition of the edge set of F into copies of G and copies of H with at least one copy of G and at least one copy of H. For R ⊆ F, a (G, H)-covering of F with padding R is a (G, H)-decomposition of F + E(R). A (G, H)-covering of F with the smallest cardinality is a minimum (G, H)-covering. This paper gives the solution of finding the minimum (C_k, S_k)-covering of the crown C_n,n−1.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 9.

Tytuł:: Symmetric Hamilton Cycle Decompositions of Complete Multigraphs
Autorzy:: Chitra, V.
Muthusamy, A.
Tematy:: complete multigraph
1-factor
symmetric Hamilton cycle
decomposition; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/29788703.pdf Link otwiera się w nowym oknie
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
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 10.

Tytuł:: Decomposing the Complete Graph Into Hamiltonian Paths (Cycles) and 3-Stars
Autorzy:: Lee, Hung-Chih
Chen, Zhen-Chun
Tematy:: decomposition
complete graph
Hamiltonian path
Hamiltonian cycle
star; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31521539.pdf Link otwiera się w nowym oknie
Opis:: Let H be a graph. A decomposition of H is a set of edge-disjoint subgraphs of H whose union is H. A Hamiltonian path (respectively, cycle) of H is a path (respectively, cycle) that contains every vertex of H exactly once. A k-star, denoted by S_k, is a star with k edges. In this paper, we give necessary and sufficient conditions for decomposing the complete graph into α copies of Hamiltonian path (cycle) and β copies of S₃.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "cycle decomposition" wg kryterium: Temat