Displaying 621 – 640 of 659

Showing per page

Symmetric flows and broadcasting in hypercubes

Jean-Claude Bermond, A. Bonnecaze, T. Kodate, Stéphane Pérennes, Patrick Solé (1999)

Annales de l'institut Fourier

In this paper, we propose a method which enables to construct almost optimal broadcast schemes on an n -dimensional hypercube in the circuit switched, Δ -port model. In this model, an initiator must inform all the nodes of the network in a sequence of rounds. During a round, vertices communicate along arc-disjoint dipaths. Our construction is based on particular sequences of nested binary codes having the property that each code can inform the next one in a single round. This last property is insured...

Symmetric Hadamard matrices of order 116 and 172 exist

Olivia Di Matteo, Dragomir Ž. Ðoković, Ilias S. Kotsireas (2015)

Special Matrices

We construct new symmetric Hadamard matrices of orders 92, 116, and 172. While the existence of those of order 92 was known since 1978, the orders 116 and 172 are new. Our construction is based on a recent new combinatorial array (GP array) discovered by N. A. Balonin and J. Seberry. For order 116 we used an adaptation of an algorithm for parallel collision search. The adaptation pertains to the modification of some aspects of the algorithm to make it suitable to solve a 3-way matching problem....

Symmetric Hamilton Cycle Decompositions of Complete Multigraphs

V. Chitra, A. Muthusamy (2013)

Discussiones Mathematicae Graph Theory

Let n ≥ 3 and ⋋ ≥ 1 be integers. Let ⋋Kn denote the complete multigraph with edge-multiplicity ⋋. In this paper, we show that there exists a symmetric Hamilton cycle decomposition of ⋋K2m for all even ⋋ ≥ 2 and m ≥ 2. Also we show that there exists a symmetric Hamilton cycle decomposition of ⋋K2m − F for all odd ⋋ ≥ 3 and m ≥ 2. In fact, our results together with the earlier results (by Walecki and Brualdi and Schroeder) completely settle the existence of symmetric Hamilton cycle decomposition of...

Symmetric identity for polynomial sequences satisfying A n + 1 ' ( x ) = ( n + 1 ) A n ( x )

Farid Bencherif, Rachid Boumahdi, Tarek Garici (2021)

Communications in Mathematics

Using umbral calculus, we establish a symmetric identity for any sequence of polynomials satisfying A n + 1 ' ( x ) = ( n + 1 ) A n ( x ) with A 0 ( x ) a constant polynomial. This identity allows us to obtain in a simple way some known relations involving Apostol-Bernoulli polynomials, ApostolEuler polynomials and generalized Bernoulli polynomials attached to a primitive Dirichlet character.

Currently displaying 621 – 640 of 659