Autor: Froncek, Dalibor - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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 K_6n,6n. In [1] Cichacz and Froncek established a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph K_n,n into generalized prisms of order 2n. In [2] and [3] Cichacz, Froncek, and Kovar showed decompositions of K_3n/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ł

Skocz do pozycji: 2.

Tytuł:: Cyclic decompositions of complete graphs into spanning trees
Autorzy:: Froncek, Dalibor
Powiązania:: https://bibliotekanauki.pl/articles/744515.pdf
Data publikacji:: 2004
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph factorization
graph labelling
spanning trees
Opis:: We examine decompositions of complete graphs with an even number of vertices, $K_{2n}$, into n isomorphic spanning trees. While methods of such decompositions into symmetric trees have been known, we develop here a more general method based on a new type of vertex labelling, called flexible q-labelling. This labelling is a generalization of labellings introduced by Rosa and Eldergill.
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 2; 345-353
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Orthogonal double covers of complete graphs by fat caterpillars
Autorzy:: Froncek, Dalibor
Leck, Uwe
Powiązania:: https://bibliotekanauki.pl/articles/743983.pdf
Data publikacji:: 2006
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: ODC
orthogonal double cover
graph decomposition
self-orthogonal factorization
Opis:: An orthogonal double cover (ODC) of the complete graph Kₙ by some graph G is a collection of n spanning subgraphs of Kₙ, all isomorphic to G, such that any two of the subgraphs share exactly one edge and every edge of Kₙ is contained in exactly two of the subgraphs. A necessary condition for such an ODC to exist is that G has exactly n-1 edges. We show that for any given positive integer d, almost all caterpillars of diameter d admit an ODC of the corresponding complete graph.
Źródło:: Discussiones Mathematicae Graph Theory; 2006, 26, 2; 343-349
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Problem presented at the workshop in Krynica 2004
Autorzy:: Kubesa, Michael
Froncek, Dalibor
Powiązania:: https://bibliotekanauki.pl/articles/743994.pdf
Data publikacji:: 2006
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Źródło:: Discussiones Mathematicae Graph Theory; 2006, 26, 2; 351
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: Orientable $ \mathbb{Z}_N $-Distance Magic Graphs
Autorzy:: Cichacz, Sylwia
Freyberg, Bryan
Froncek, Dalibor
Powiązania:: https://bibliotekanauki.pl/articles/31343411.pdf
Data publikacji:: 2019-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: distance magic graph
digraph
flow graph
Opis:: Let $ G = (V, E) $ be a graph of order $n$. A distance magic labeling of $G$ is a bijection $ \mathcal{l}: V \rightarrow {1, 2, . . ., n} $ for which there exists a positive integer $k$ such that $ \Sigma_{ x \in N(v) } \mathcal{l} (x) = k $ for all $ v \in V $, where $ N(v) $ is the open neighborhood of $v$. Tuttes flow conjectures are a major source of inspiration in graph theory. In this paper we ask when we can assign $n$ distinct labels from the set $ {1, 2, . . ., n} $ to the vertices of a graph $G$ of order $n$ such that the sum of the labels on heads minus the sum of the labels on tails is constant modulo $n$ for each vertex of $G$. Therefore we generalize the notion of distance magic labeling for oriented graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2019, 39, 2; 533-546
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 6.

Tytuł:: Distance Magic Cartesian Products of Graphs
Autorzy:: Cichacz, Sylwia
Froncek, Dalibor
Krop, Elliot
Raridan, Christopher
Powiązania:: https://bibliotekanauki.pl/articles/31340995.pdf
Data publikacji:: 2016-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: distance magic labeling
magic constant
sigma labeling
Cartesian product
hypercube
complete multipartite graph
cycle
Opis:: A distance magic labeling of a graph G = (V,E) with |V | = n is a bijection ℓ : V → {1, . . ., n} such that the weight of every vertex v, computed as the sum of the labels on the vertices in the open neighborhood of v, is a constant. In this paper, we show that hypercubes with dimension divisible by four are not distance magic. We also provide some positive results by proving necessary and sufficient conditions for the Cartesian product of certain complete multipartite graphs and the cycle on four vertices to be distance magic.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 2; 299-308
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja