Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "graph decomposition" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 36
Tytuł:
α2-labeling of graphs
Autorzy:
Froncek, D.
Powiązania:
https://bibliotekanauki.pl/articles/255852.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph decomposition
graph labeling
Opis:
We show that if a graph G on n edges allows certain special type of rosy labeling (a.k.a. rho;-labeling), called α2-labeling, then for any positive integer k the complete graph K2nk+1 can be decomposed into copies of G. This notion generalizes the α-labeling introduced in 1967 by A. Rosa.
Źródło:
Opuscula Mathematica; 2009, 29, 4; 393-397
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Product rosy labeling of graphs
Autorzy:
Fronček, Dalibor
Powiązania:
https://bibliotekanauki.pl/articles/743046.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph decomposition
graph labeling
Opis:
In this paper we describe a natural extension of the well-known ρ-labeling of graphs (also known as rosy labeling). The labeling, called product rosy labeling, labels vertices with elements of products of additive groups. We illustrate the usefulness of this labeling by presenting a recursive construction of infinite families of trees decomposing complete graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2008, 28, 3; 431-439
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decomposition of complete graphs into small graphs
Autorzy:
Froncek, D.
Powiązania:
https://bibliotekanauki.pl/articles/255502.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph decomposition
graph labeling
Opis:
In 1967, A. Rosa proved that if a bipartite graph G with n edges has an α-labeling, then for any positive integer p the complete graph K(2np+1) can be cyclically decomposed into copies of G. This has become a part of graph theory folklore since then. In this note we prove a generalization of this result. We show that every bipartite graph H which decomposes K(k) and K(m) also decomposes K(km).
Źródło:
Opuscula Mathematica; 2010, 30, 3; 277-280
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Open trails in digraphs
Autorzy:
Cichacz, S.
Gorlich, A.
Powiązania:
https://bibliotekanauki.pl/articles/254857.pdf
Data publikacji:
2011
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
trail
graph decomposition
bipartite graph
Opis:
It has been shown in [S. Cichacz, A. Görlich, Decomposition of complete bipartite graphs into open trails, Preprint MD 022, (2006)] that any bipartite graph Ka,b, is decomposable into open trails of prescribed even lengths. In this article we consider the corresponding question for directed graphs. We show that the complete directed graphs ↔K n and ↔K a,b are arbitrarily decomposable into directed open trails.
Źródło:
Opuscula Mathematica; 2011, 31, 4; 599-604
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Decomposing Regular Graphs Into Isomorphic Double-Stars
Autorzy:
El-Zanati, Saad I.
Ermete, Marie
Hasty, James
Plantholt, Michael J.
Tipnis, Shailesh
Powiązania:
https://bibliotekanauki.pl/articles/31339115.pdf
Data publikacji:
2015-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph decomposition
double-stars
Opis:
A double-star is a tree with exactly two vertices of degree greater than 1. If $T$ is a double-star where the two vertices of degree greater than one have degrees $k_1+1$ and $k_2+1$, then $T$ is denoted by $S_{k_1,k_2}$. In this note, we show that every double-star with $n$ edges decomposes every $2n$-regular graph. We also show that the double-star $S_{k,k−1}$ decomposes every $2k$-regular graph that contains a perfect matching.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 73-79
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decomposition of Certain Complete Bipartite Graphs into Prisms
Autorzy:
Froncek, Dalibor
Powiązania:
https://bibliotekanauki.pl/articles/31342183.pdf
Data publikacji:
2017-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph decomposition
bipartite labeling
Opis:
Häggkvist [6] proved that every 3-regular bipartite graph of order 2n with no component isomorphic to the Heawood graph decomposes the complete bipartite graph K6n,6n. In [1] Cichacz and Froncek established a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph Kn,n into generalized prisms of order 2n. In [2] and [3] Cichacz, Froncek, and Kovar showed decompositions of K3n/2,3n/2 into generalized prisms of order 2n. In this paper we prove that K6n/5,6n/5 is decomposable into prisms of order 2n when n ≡ 0 (mod 50).
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 1; 55-62
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Double-Star Decomposition of Graphs
Autorzy:
Akbari, Saieed
Haghi, Shahab
Maimani, Hamidreza
Seify, Abbas
Powiązania:
https://bibliotekanauki.pl/articles/31341626.pdf
Data publikacji:
2017-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph decomposition
double-stars
bipartite graph
Opis:
A tree containing exactly two non-pendant vertices is called a double-star. A double-star with degree sequence $(k_1 + 1, k_2 + 1, 1, . . ., 1)$ is denoted by $ S_{k_1,k_2} $. We study the edge-decomposition of graphs into double-stars. It was proved that every double-star of size $k$ decomposes every $2k$-regular graph. In this paper, we extend this result by showing that every graph in which every vertex has degree $ 2k + 1 $ or $ 2k + 2 $ and containing a 2-factor is decomposed into $ S_{k_1,k_2} $ and $ S_{k_1−1,k_2} $, for all positive integers $k_1$ and $k_2$ such that $k_1 + k_2 = k$.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 3; 835-840
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decomposing complete graphs into cubes
Autorzy:
El-Zanati, Saad
Eynden, C.
Powiązania:
https://bibliotekanauki.pl/articles/743903.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph decomposition
graph factorization
d-cube
Opis:
This paper concerns when the complete graph on n vertices can be decomposed into d-dimensional cubes, where d is odd and n is even. (All other cases have been settled.) Necessary conditions are that n be congruent to 1 modulo d and 0 modulo $2^d$. These are known to be sufficient for d equal to 3 or 5. For larger values of d, the necessary conditions are asymptotically sufficient by Wilson's results. We prove that for each odd d there is an infinite arithmetic progression of even integers n for which a decomposition exists. This lends further weight to a long-standing conjecture of Kotzig.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 1; 141-147
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł
Tytuł:
α-Labelings of a Class of Generalized Petersen Graphs
Autorzy:
Benini, Anna
Pasotti, Anita
Powiązania:
https://bibliotekanauki.pl/articles/31339104.pdf
Data publikacji:
2015-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
generalized Petersen graph
α-labeling
graph decomposition
Opis:
An α-labeling of a bipartite graph $Γ$ of size $e$ is an injective function $f : V (Γ) → {0, 1, 2, . . ., e}$ such that ${|ƒ(x) − ƒ(y)| : [x, y] ∈ E(Γ)} = {1, 2, . . ., e}$ and with the property that its maximum value on one of the two bipartite sets does not reach its minimum on the other one. We prove that the generalized Petersen graph $P_{Sn,3}$ admits an α-labeling for any integer $n ≥ 1$ confirming that the conjecture posed by Vietri in [10] is true. In such a way we obtain an infinite class of decompositions of complete graphs into copies of $P_{Sn,3}$.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 43-53
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Turán Function and H-Decomposition Problem for Gem Graphs
Autorzy:
Liu, Henry
Sousa, Teresa
Powiązania:
https://bibliotekanauki.pl/articles/31342280.pdf
Data publikacji:
2018-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
gem graph
Turán function
extremal graph
graph decomposition
Opis:
Given a graph H, the Turán function ex(n,H) is the maximum number of edges in a graph on n vertices not containing H as a subgraph. For two graphs G and H, an H-decomposition of G is a partition of the edge set of G such that each part is either a single edge or forms a graph isomorphic to H. Let ϕ(n,H) be the smallest number ϕ such that any graph G of order n admits an H-decomposition with at most ϕ parts. Pikhurko and Sousa conjectured that ϕ (n,H) = ex(n,H) for χ (H) ≥ 3 and all sufficiently large n. Their conjecture has been verified by Özkahya and Person for all edge-critical graphs H. In this article, we consider the gem graphs gem4 and gem5. The graph gem4 consists of the path P4 with four vertices a, b, c, d and edges ab, bc, cd plus a universal vertex u adjacent to a, b, c, d, and the graph gem5 is similarly defined with the path P5 on five vertices. We determine the Turán functions ex(n, gem4) and ex(n, gem5), and verify the conjecture of Pikhurko and Sousa when H is the graph gem4 and gem5.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 3; 717-741
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On 1-rotational decompositions of complete graphs into tripartite graphs
Autorzy:
Bunge, Ryan C.
Powiązania:
https://bibliotekanauki.pl/articles/255319.pdf
Data publikacji:
2019
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph decomposition
1-rotational
vertex labeling
Opis:
Consider a tripartite graph to be any simple graph that admits a proper vertex coloring in at most 3 colors. Let G be a tripartite graph with n edges, one of which is a pendent edge. This paper introduces a labeling on such a graph G used to achieve 1-rotational G-decompositions of K2nt for any positive integer t. It is also shown that if G with a pendent edge is the result of adding an edge to a path on n vertices, then G admits such a labeling.
Źródło:
Opuscula Mathematica; 2019, 39, 5; 623-643
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
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, Sk and Ck denote, respectively, a star and a cycle of k edges. λKn 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 λKn into edges disjoint of stars Sk’s and cycles Ck’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ł
Tytuł:
The Balanced Decomposition Number of $ TK_4 $ and Series-Parallel Graphs
Autorzy:
Fujita, Shinya
Liu, Henry
Powiązania:
https://bibliotekanauki.pl/articles/30146584.pdf
Data publikacji:
2013-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph decomposition
vertex colouring
k-connected
Opis:
A balanced colouring of a graph $G$ is a colouring of some of the vertices of $G$ with two colours, say red and blue, such that there is the same number of vertices in each colour. The balanced decomposition number $f(G)$ of $G$ is the minimum integer $s$ with the following property: For any balanced colouring of $G$, there is a partition $ V (G) = V_1 \dot\cup ... \dot\cup V_r $ such that, for every $i$, $V_i$ induces a connected subgraph of order at most $s$, and contains the same number of red and blue vertices. The function $f(G)$ was introduced by Fujita and Nakamigawa in 2008. They conjectured that $f(G) \le \floor(\frac{n}{2}) + 1$ if $G$ is a 2-connected graph on $n$ vertices. In this paper, we shall prove two partial results, in the cases when $G$ is a subdivided $K_4$, and a 2-connected series-parallel graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 347-359
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Spectrum Problem for the Connected Cubic Graphs of Order 10
Autorzy:
Adams, Peter
El-Zanati, Saad I.
Odabaşi, Uğur
Wannasit, Wannasiri
Powiązania:
https://bibliotekanauki.pl/articles/32226816.pdf
Data publikacji:
2021-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
spectrum problem
graph decomposition
cubic graphs
Opis:
We show that if G is a connected cubic graph of order 10, then there exists a G-decomposition of Kv if and only if v ≡ 1 or 10 (mod 15) except when v = 10 and G is one of 5 specific graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 4; 963-980
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 36

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies