#### Filter Results:

- Full text PDF available (9)

#### Publication Year

1995

2007

- This year (0)
- Last 5 years (0)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Bruno Beauquier, Éric Darrot
- Parallel Processing Letters
- 2002

- Jean-Claude Bermond, Olivier Delmas, Éric Darrot, Stéphane Pérennes
- Discrete Applied Mathematics
- 1998

in this paper, we prove that the wrapped Butterfly digraph ~ WBF(d; n) of degree d and dimension n contains at least d?1 arc-disjoint Hamilton circuits, answering a conjecture of D. Barth. We also conjecture that ~ WBF(d; n) can be decomposed into d Hamilton circuits, except for {d = 2 and n = 2}, {d = 2 and n = 3} and {d = 3 and n = 2}. We show that it… (More)

- Jean-Claude Bermond, Éric Darrot, Olivier Delmas, Stéphane Pérennes
- Parallel Processing Letters
- 1998

in this paper, we prove that the wrapped Butterfly graph WBF(d; n) of degree d and dimension n is decomposable into Hamilton cycles. This answers a conjecture of D. Barth and A. Raspaud who solved the case d = 2. Résumé : dans cet article, nous prouvons que le graphe Butterfly rebouclé WBF(d; n) de degré d et de dimension n est décomposable en cycles… (More)

In this paper we prove that the wrapped Butterry digraph ~ WBF(d;n) of degree d and dimension n contains at least d ? 1 arc-disjoint Hamilton circuits, answering a conjecture of D. Barth. We also conjecture that ~ WBF(d;n) can be decomposed into d Hamilton circuits, except for d = 2 n = 2, d = 2 n = 3 and d = 3 n = 2. We show that it suuces to prove the… (More)

- Jean-Claude Bermond, Éric Darrot, Olivier Delmas
- Networks
- 2002

in this paper, we prove that the wrapped Butterfly digraph ~ WBF(d; n) of degree d and dimension n contains at least d?1 arc-disjoint Hamilton circuits, answering a conjecture of D. Barth. We also conjecture that ~ WBF(d; n) can be decomposed into d Hamilton circuits, except for {d = 2 and n = 2}, {d = 2 and n = 3} and {d = 3 and n = 2}. We show that it… (More)

In this paper we prove that the wrapped Butterry graph WBF(d;n) of degree d and dimension n is decomposable into Hamilton cycles. This answers a conjecture of D. Barth and A. Raspaud who solved the case d = 2.

- Fran coise Baude, Fabrice Belloncle, +10 authors Michel Syska
- 2007

- Jean-Claude Bermond, Eric Darrot, Olivier Delmasy
- 2007

This article deals with the design of networks to be loaded on satellites. These networks should connect inputs (corresponding to signals arriving on the satellite) to outputs (corresponding to ampliiers), even in case of failures of ampliiers. They are made of links and expensive switches, hence we want to minimise the number of switches subject to the… (More)

- ‹
- 1
- ›