Filters
Dense sets and embedding trees into hypercubes.
The idea of dense sets in the hypercube is explored to give partial results supporting a conjecture of Bhatt and Ipsen on embedding binary trees into hypercubes....
BA - Obecná matematika
- 2001 •
- Vx
Rok uplatnění
Vx - Nezařazeno - Výzkumná zpráva obsahující utajované informace (takový výsledek lze do RIV vložit pouze v případě, že zpráva obsahuje utajované informace a pole R12 = U), nebo souhrnná výzkumná zpráva
Optimal embeddings of ladders into a hypercube
An example of an odd ladder without optimal embedding into a hypercube is presented. It is described a great class of odd ladders having an optimal embedding into a hypercube....
BA - Obecná matematika
- 2002 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Connectivity of matching graph of hypercube
We proved Kreweras's conjecture which states that the matching graph of hypercube is connected.
BA - Obecná matematika
- 2009 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes
Given a partition of the hypercube into subcubes of nonzero dimensions, we show for every perfect matching of the hypercube that it extends on these subcubes to a Hamiltonian cycle if and only if it interconnects them....
BA - Obecná matematika
- 2009 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Hypercube 1-factorizations from extended Hamming codes.
From the extended Hamming code we construct a 1-factorization of the hypercube with certain polychromatic properties which have applications for some Turán-type problems on the hypercube....
BA - Obecná matematika
- 2009 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Optimal embeddings of generalized ladders into hypercubes
A sufficient condition on generalized ladders to have an optimal embedding into a hypercube is given.
BA - Obecná matematika
- 2001 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Hamiltonian fault-tolerance of hypercubes
We study the probem of existence of hamiltonian paths and cycles in hypercubes with faulty edges and faulty vertices.
BA - Obecná matematika
- 2007 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Path partitions of hypercubes
We study partitions of hypercubes into paths with prescribed endvertices. We improve previously known results on the number of paths in such partitions....
BA - Obecná matematika
- 2008 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Matchings Extend into 2-Factors in Hypercubes
Vandenbussche and West conjectured that every matching of the hypercube can be extended to a 2-factor. We prove this conjecture.
Applied mathematics
- 2018 •
- JSC •
- Link
Rok uplatnění
JSC - Článek v periodiku v databázi SCOPUS
Výsledek na webu
Spanning paths in hypercubes
We study the existence of spanning vertex-disjoint paths with prescribed endvertices in hypercubes. We provide a solution of the problem in case the distances of each pair of endvertices are odd, suggest further generalization of this result...
BA - Obecná matematika
- 2005 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 out of 464