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ę "hypercube" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 25
Tytuł:
Antipodal Edge-Colorings of Hypercubes
Autorzy:
West, Douglas B.
Wise, Jennifer I.
Powiązania:
https://bibliotekanauki.pl/articles/31343560.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
antipodal edge-coloring
hypercube
monochromatic geodesic
Opis:
Two vertices of the k-dimensional hypercube Qk are antipodal if they differ in every coordinate. Edges uv and xy are antipodal if u is antipodal to x and v is antipodal to y. An antipodal edge-coloring of Qk is a 2- edge-coloring such that antipodal edges always have different colors. Norine conjectured that for k ≥ 2, in every antipodal edge-coloring of Qk some two antipodal vertices are connected by a monochromatic path. Feder and Subi proved this for k ≤ 5. We prove it for k ≤ 6.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 271-284
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Characterizing which Powers of Hypercubes and Folded Hypercubes Are Divisor Graphs
Autorzy:
AbuHijleh, Eman A.
AbuGhneim, Omar A.
Al-Ezeh, Hasan
Powiązania:
https://bibliotekanauki.pl/articles/31339486.pdf
Data publikacji:
2015-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypercube
folded-hypercube
divisor graph
power of a graph
Opis:
In this paper, we show that $ Q_n^k $ is a divisor graph, for $n = 2, 3$. For $n \ge 4 $, we show that $Q_n^k$ is a divisor graph iff $k \ge n − 1$. For folded-hypercube, we get $FQ_n$ is a divisor graph when $n$ is odd. But, if $n \ge 4$ is even integer, then $ FQ_n $ is not a divisor graph. For $ n \ge 5 $, we show that $(FQ_n)^k $ is not a divisor graph, where $ 2 \le k \le [n/2] − 1 $.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 2; 301-311
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decomposition of the Product of Cycles Based on Degree Partition
Autorzy:
Borse, Y. M.
Shaikh, S. R.
Powiązania:
https://bibliotekanauki.pl/articles/31343576.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypercube
Cartesian product
n-connected
regular
bipan- cyclic
spanning subgraph
Opis:
The Cartesian product of n cycles is a 2n-regular, 2n-connected and bi- pancyclic graph. Let G be the Cartesian product of n even cycles and let 2n = n1+ n2+ ・ ・ ・ + nk with k ≥ 2 and ni ≥ 2 for each i. We prove that if k = 2, then G can be decomposed into two spanning subgraphs G1 and G2 such that each Gi is ni-regular, ni-connected, and bipancyclic or nearly bipancyclic. For k > 2, we establish that if all ni in the partition of 2n are even, then G can be decomposed into k spanning subgraphs G1, G2, . . ., Gk such that each Gi is ni-regular and ni-connected. These results are analogous to the corresponding results for hypercubes.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 241-256
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł
Tytuł:
Embedding complete ternary trees into hypercubes
Autorzy:
Choudum, S.
Lavanya, S.
Powiązania:
https://bibliotekanauki.pl/articles/743075.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
complete ternary trees
hypercube
interconnection network
embedding
dilation
node congestion
edge congestion
Opis:
We inductively describe an embedding of a complete ternary tree Tₕ of height h into a hypercube Q of dimension at most ⎡(1.6)h⎤+1 with load 1, dilation 2, node congestion 2 and edge congestion 2. This is an improvement over the known embedding of Tₕ into Q. And it is very close to a conjectured embedding of Havel [3] which states that there exists an embedding of Tₕ into its optimal hypercube with load 1 and dilation 2. The optimal hypercube has dimension ⎡(log₂3)h⎤ ( = ⎡(1.585)h⎤) or ⎡(log₂3)h⎤+1.
Źródło:
Discussiones Mathematicae Graph Theory; 2008, 28, 3; 463-476
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Implementacja algorytmów diagnostycznych w sieciach o strukturze sześcianu
Implementation of diagnostic algorithm in cube networks
Autorzy:
Chudzikiewicz, J.
Powiązania:
https://bibliotekanauki.pl/articles/211162.pdf
Data publikacji:
2010
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
hipersześcian
samodiagnozowanie
systemy tolerujące błędy
algorytmy diagnostyczne
hypercube
autodiagnosis
faulty tolerance systems
diagnostic algorithms
Opis:
W pracy przedstawiono sposób implementacji algorytmów diagnozowania sieci komputerowych (wieloprocesorowych). W wykorzystanym rozwiązaniu zastosowano sterownik protokołu. Sterownik ten współpracuje z biblioteką DLL implementującą algorytm diagnostyczny. Przedstawiono również, bazując na systemie operacyjnym klasy Windows® narzędzia i mechanizmy wbudowane w system, które ułatwią implementację algorytmów. Ponadto zaprezentowano sposób modelowania sieci typu n-wymiarowego sześcianu w notacji UML.
In this paper, the author presents the method of implementation of algorithms for computer network diagnosis. This method takes advantage of a protocol driver. The protocol driver cooperates with DLL library implementing a diagnostic algorithm. Moreover, for Windows® operating systems, the tools and mechanisms which facilitate implementation of algorithms are presented. Besides, the manner of cube computer network modelling in UML is presented.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2010, 59, 4; 19-29
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Matchings Extend to Hamiltonian Cycles in 5-Cube
Autorzy:
Wang, Fan
Zhao, Weisheng
Powiązania:
https://bibliotekanauki.pl/articles/31342429.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypercube
Hamiltonian cycle
matching
Opis:
Ruskey and Savage asked the following question: Does every matching in a hypercube Qn for n ≥ 2 extend to a Hamiltonian cycle of Qn? Fink confirmed that every perfect matching can be extended to a Hamiltonian cycle of Qn, thus solved Kreweras’ conjecture. Also, Fink pointed out that every matching can be extended to a Hamiltonian cycle of Qn for n ∈ {2, 3, 4}. In this paper, we prove that every matching in Q5 can be extended to a Hamiltonian cycle of Q5.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 217-231
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metoda generowania struktur logicznych sieci procesorów o łagodnej degradacji typu 4-wymiarowego sześcianu
A method of logical structures generation of 4-dimensional cube type processors network with soft degradation
Autorzy:
Kulesza, R.
Zieliński, Z.
Powiązania:
https://bibliotekanauki.pl/articles/208980.pdf
Data publikacji:
2011
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
informatyka
diagnostyka systemowa
struktura logiczna sieci
sieci typu sześcianu
systemy z tolerancją błędów
informatics
system level diagnosis
network logical structure
hypercube network
fault tolerant systems
Opis:
W artykule podano model formalny struktury logicznej sieci procesorów typu sześcian czterowymiarowy oraz zdefiniowano pojęcie klasy kompozycji struktury. Zaproponowano metodę komponowania struktur logicznych sieci o określonych właściwościach za pomocą działań na wprowadzonej skondensowanej postaci struktury. Określono własności takich działań oraz podano zbiór wzorców, które mogą indukować poszukiwane struktury. Wyznaczono liczebności zbiorów spójnych i spójnych cyklicznych struktur etykietowanych oraz spójnych cyklicznych struktur nieetykietowanych, a także etykietowanych drzew o p ∈{4,..., 9} procesorach. W ogólnym zarysie przedstawiono sposób takiej reprezentacji geometrycznej struktury, który zawiera wszystkie procesory i linie transmisji danych oraz ma minimalną liczbę przecięć linii krawędziowych.
A formal model of the logical structure of a 4-dimensional cube-type processor network is presented, and the concept of a composition structure class is defined. The paper proposes a method for creating logical network structures with specific properties with the help of actions on the proposed condensed structure form. Properties of such actions were defined, and a set of patterns were provided which may induce the searched structures. The number of coherent sets and coherent cyclic labelled structures as well as coherent cyclic non-labelled structures, as well labelled and non-labelled trees with processors were determined. The article presents (in general terms) geometric representation of the structure, which contains all the processors and data transmission lines and has a minimal number of intersections of edge lines, which is important for network management.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2011, 60, 4; 245-358
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metoda wyznaczania bezkolizyjnych dróg przesyłania danych w systemie o strukturze nadmiarowej
The method of determining a non collision data transfer path in system on overmining structure
Autorzy:
Chudzikiewicz, J.
Powiązania:
https://bibliotekanauki.pl/articles/273255.pdf
Data publikacji:
2007
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
hipersześcian
samodiagnozowanie
systemy tolerujące błędy
hypercube
autodiagnosis
faulty tolerance systems
Opis:
W referacie zaprezentowano metodę oraz bazujący na tej metodzie algorytm wyznaczania bezkolizyjnych ścieżek przepływu danych w systemie o strukturze hipersześcianu. Systemy o strukturze logicznej n-wymiarowego hipersześcianu mają możliwość adaptowania (rekonfigurowania) struktury logicznej sieci, do zaistniałych awarii lub wymaganych warunków samodiagnozowania się sieci. Należą one do klasy systemów tolerujących błędy i charakteryzują się dużą złożonością dla n>3. Przedstawiono również, bazując na systemie operacyjnym klasy Windows, narzędzia i mechanizmy wbudowane w system, które ułatwią sposób implementacji opracowanego algorytmu.
In this paper the author presents the method and the algorithm for determining non collision data transfer path in n-dimensional hypercube computer networks. The hypercube structures have properties of auto-reconfiguration of network structure depending on failures or requiring conditions for auto-reconfiguration. n-dimensional hypercube computer networks belong to the class of fault tolerant computer networks and they are highly complex for n>3. Moreover, for Windows operating systems, the tools and mechanisms were presented that make implementation of this algorithm easier.
Źródło:
Biuletyn Instytutu Automatyki i Robotyki; 2007, R. 13, nr 24, 24; 15-26
1427-3578
Pojawia się w:
Biuletyn Instytutu Automatyki i Robotyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Okres życia sieci procesorów o strukturze logicznej typu sześcianu 4-wymiarowego diagnozowanej metodą porównawczą
The life period of a 4-dimensional cube type processors network diagnosed with the use of the comparison method
Autorzy:
Zieliński, Z.
Kulesza, R.
Powiązania:
https://bibliotekanauki.pl/articles/273323.pdf
Data publikacji:
2011
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
diagnostyka systemowa
systemy tolerujące uszkodzenia
sieci procesorów typu hipersześcianu
sieci degradowane
system level diagnosis
fault tolerant systems
hypercube processors network
degradable networks
Opis:
W artykule rozpatrzono przypadek, gdy system jest jednorodną siecią procesorów o strukturze logicznej typu sześcianu 4-wymiarowego, w której tylko procesory ulegają uszkodzeniom trwałym oraz diagnozowanie procesorów wykonywane jest metodą porównawczą. Zdefiniowano i wyznaczono metodą analityczną charakterystyki degradacji sieci oraz rozkłady prawdopodobieństwa liczby uszkodzeń procesorów roboczych sieci typu 4-wymiarowego sześcianu, po której traci ona zdolność do funkcjonowania.
The paper investigates the case where the system is degradable multi-processor network organized as a 4-dimensional cube in which only processors may fail and a diagnosis is performed by the comparison method. The network degradation characteristics are defined and discussed. An analytical method of determining characteristics of a network performance degradation is proposed. On the basis of determined characteristics of the network performance degradation, a set of probability distributions of the number of failures of working processors in the network after which it loses the ability to function was depicted.
Źródło:
Biuletyn Instytutu Automatyki i Robotyki; 2011, R. 17, nr 30, 30; 17-32
1427-3578
Pojawia się w:
Biuletyn Instytutu Automatyki i Robotyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On 2-periodic graphs of a certain graph operator
Autorzy:
Havel, Ivan
Zelinka, Bohdan
Powiązania:
https://bibliotekanauki.pl/articles/743413.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph operator
power and complement of a graph
Desarguesian finite projective geometry
decomposition of a complete bipartite graph
generalized hypercube
Opis:
We deal with the graph operator $\overline{Pow₂}$ defined to be the complement of the square of a graph: $\overline{Pow₂}(G) = \overline{Pow₂(G)}$. Motivated by one of many open problems formulated in [6] we look for graphs that are 2-periodic with respect to this operator. We describe a class of bipartite graphs possessing the above mentioned property and prove that for any m,n ≥ 6, the complete bipartite graph $K_{m,n}$ can be decomposed in two edge-disjoint factors from . We further show that all the incidence graphs of Desarguesian finite projective geometries belong to and find infinitely many graphs also belonging to among generalized hypercubes.
Źródło:
Discussiones Mathematicae Graph Theory; 2001, 21, 1; 13-30
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On distinguishing and distinguishing chromatic numbers of hypercubes
Autorzy:
Klöckl, Werner
Powiązania:
https://bibliotekanauki.pl/articles/743050.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distinguishing number
distinguishing chromatic number
hypercube
weak Cartesian product
Opis:
The distinguishing number D(G) of a graph G is the least integer d such that G has a labeling with d colors that is not preserved by any nontrivial automorphism. The restriction to proper labelings leads to the definition of the distinguishing chromatic number $χ_D(G)$ of G.
Extending these concepts to infinite graphs we prove that $D(Q_ℵ₀) = 2$ and $χ_D(Q_ℵ₀) = 3$, where $Q_ℵ₀$ denotes the hypercube of countable dimension. We also show that $χ_D(Q₄) = 4$, thereby completing the investigation of finite hypercubes with respect to $χ_D$.
Our results extend work on finite graphs by Bogstad and Cowen on the distinguishing number and Choi, Hartke and Kaul on the distinguishing chromatic number.
Źródło:
Discussiones Mathematicae Graph Theory; 2008, 28, 3; 419-429
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the rainbow connection of Cartesian products and their subgraphs
Autorzy:
Klavžar, Sandi
Mekiš, Gašper
Powiązania:
https://bibliotekanauki.pl/articles/743307.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
rainbow connection
strong rainbow connection
Cartesian product of graphs
isometric subgraph
hypercube
Opis:
Rainbow connection number of Cartesian products and their subgraphs are considered. Previously known bounds are compared and non-existence of such bounds for subgraphs of products are discussed. It is shown that the rainbow connection number of an isometric subgraph of a hypercube is bounded above by the rainbow connection number of the hypercube. Isometric subgraphs of hypercubes with the rainbow connection number as small as possible compared to the rainbow connection of the hypercube are constructed. The concept of c-strong rainbow connected coloring is introduced. In particular, it is proved that the so-called Θ-coloring of an isometric subgraph of a hypercube is its unique optimal c-strong rainbow connected coloring.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 4; 783-793
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Packing the Hypercube
Autorzy:
Offner, David
Powiązania:
https://bibliotekanauki.pl/articles/30147221.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypercube
packing
decomposition
Opis:
Let G be a graph that is a subgraph of some n-dimensional hypercube Qn. For sufficiently large n, Stout [20] proved that it is possible to pack vertex-disjoint copies of G in Qn so that any proportion r < 1 of the vertices of Qn are covered by the packing. We prove an analogous theorem for edge-disjoint packings: For sufficiently large n, it is possible to pack edge-disjoint copies of G in Qn so that any proportion r < 1 of the edges of Qn are covered by the packing.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 85-93
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parity vertex colouring of graphs
Autorzy:
Borowiecki, Piotr
Budajová, Kristína
Jendrol', Stanislav
Krajci, Stanislav
Powiązania:
https://bibliotekanauki.pl/articles/743850.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
parity colouring
graph colouring
vertex ranking
ordered colouring
tree
hypercube
Fibonacci number
Opis:
A parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let χₚ(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds χ(G) ≤ χₚ(G) ≤ |V(G)|-α(G)+1, where χ(G) and α(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for trees. Namely, if T is a tree with diameter diam(T) and radius rad(T), then ⌈log₂(2+diam(T))⌉ ≤ χₚ(T) ≤ 1+rad(T). Both bounds are tight. The second thread of this paper is devoted to relationships between parity vertex colourings and vertex rankings, i.e. a proper vertex colourings with the property that each path between two vertices of the same colour q contains a vertex of colour greater than q. New results on graphs critical for vertex rankings are also presented.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 1; 183-195
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 25

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