Displaying 1321 – 1340 of 8549

Showing per page

Biembeddings of symmetric configurations and 3-homogeneous Latin trades

Mike J. Grannell, Terry S. Griggs, Martin Knor (2008)

Commentationes Mathematicae Universitatis Carolinae

Using results of Altshuler and Negami, we present a classification of biembeddings of symmetric configurations of triples in the torus or Klein bottle. We also give an alternative proof of the structure of 3-homogeneous Latin trades.

Bigraphic pairs with a realization containing a split bipartite-graph

Jian Hua Yin, Jia-Yun Li, Jin-Zhi Du, Hai-Yan Li (2019)

Czechoslovak Mathematical Journal

Let K s , t be the complete bipartite graph with partite sets { x 1 , ... , x s } and { y 1 , ... , y t } . A split bipartite-graph on ( s + s ' ) + ( t + t ' ) vertices, denoted by SB s + s ' , t + t ' , is the graph obtained from K s , t by adding s ' + t ' new vertices x s + 1 , ... , x s + s ' , y t + 1 , ... , y t + t ' such that each of x s + 1 , ... , x s + s ' is adjacent to each of y 1 , ... , y t and each of y t + 1 , ... , y t + t ' is adjacent to each of x 1 , ... , x s . Let A and B be nonincreasing lists of nonnegative integers, having lengths m and n , respectively. The pair ( A ; B ) is potentially SB s + s ' , t + t ' -bigraphic if there is a simple bipartite graph containing SB s + s ' , t + t ' (with s + s ' vertices x 1 , ... , x s + s ' in the part of size m and t + t ' vertices...

Bi-Lipschitz embeddings of hyperspaces of compact sets

Jeremy T. Tyson (2005)

Fundamenta Mathematicae

We study the bi-Lipschitz embedding problem for metric compacta hyperspaces. We observe that the compacta hyperspace K(X) of any separable, uniformly disconnected metric space X admits a bi-Lipschitz embedding in ℓ². If X is a countable compact metric space containing at most n nonisolated points, there is a Lipschitz embedding of K(X) in n + 1 ; in the presence of an additional convergence condition, this embedding may be chosen to be bi-Lipschitz. By way of contrast, the hyperspace K([0,1]) of the...

Billiard complexity in the hypercube

Nicolas Bedaride, Pascal Hubert (2007)

Annales de l’institut Fourier

We consider the billiard map in the hypercube of d . We obtain a language by coding the billiard map by the faces of the hypercube. We investigate the complexity function of this language. We prove that n 3 d - 3 is the order of magnitude of the complexity.

Binary and ternary relations

Vítězslav Novák, Miroslav Novotný (1992)

Mathematica Bohemica

Two operators are constructed which make it possible to transform ternary relations into binary relations defined on binary relations and vice versa. A possible graphical representation of ternary relations is described.

Binary codes and partial permutation decoding sets from the odd graphs

Washiela Fish, Roland Fray, Eric Mwambene (2014)

Open Mathematics

For k ≥ 1, the odd graph denoted by O(k), is the graph with the vertex-set Ωk, the set of all k-subsets of Ω = 1, 2, …, 2k +1, and any two of its vertices u and v constitute an edge [u, v] if and only if u ∩ v = /0. In this paper the binary code generated by the adjacency matrix of O(k) is studied. The automorphism group of the code is determined, and by identifying a suitable information set, a 2-PD-set of the order of k 4 is determined. Lastly, the relationship between the dual code from O(k)...

Currently displaying 1321 – 1340 of 8549