#### Filter Results:

#### Publication Year

1976

2003

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Marie-Claude Heydemann, J. C. Meyer, Dominique Sotteau
- Discrete Applied Mathematics
- 1989

- Dominique Sotteau
- J. Comb. Theory, Ser. B
- 1981

- Gena Hahn, Jan Kratochvíl, Jozef Sirán, Dominique Sotteau
- Discrete Mathematics
- 2002

We define the concepts of an injective colouring and the injective chromatic number of a graph and give some upper and lower bounds in general, plus some exact values. We explore in particular the injective chromatic number of the hypercube and put it in the context of previous work on similar concepts, especially the theory of error-correcting codes.… (More)

- Jaroslav Opatrny, Dominique Sotteau
- Discrete Applied Mathematics
- 2000

Let G and H be two simple, undirected g r aphs. An e m b edding of the graph G into the graph H is an injective mapping f from the vertices of G to the vertices of H, t o gether with a mapping which assigns to each edge uu v] of G a p ath between f(u) and f(v) in H. The grid M(r s) is the graph whose vertex set is the set of pairs on nonnegative integers,… (More)

- Anne Germa, Marie-Claude Heydemann, Dominique Sotteau
- Discrete Applied Mathematics
- 1998

- Marie-Claude Heydemann, J. C. Meyer, Dominique Sotteau, Jaroslav Opatrny
- Networks
- 1994

- Marie-Claude Heydemann, Joseph G. Peters, Dominique Sotteau
- SIAM J. Discrete Math.
- 1996

- D. Sotteau
- 1999

We consider the problem of routing in networks employing all-optical routing technology. In such networks, information between nodes of the network is transmitted as light on ber-optic lines without being converted to electronic form in between. We consider switched optical networks that use the wavelength-division multiplexing (or WDM) approach. A WDM… (More)

- Jaroslav Opatrny, Dominique Sotteau, N. Srinivasan, Krishnaiyan Thulasiraman
- IEEE Trans. Computers
- 1996

- Abdelmadjid Bouabdallah, Marie-Claude Heydemann, Jaroslav Opatrny, Dominique Sotteau
- Theory Comput. Syst.
- 1998

Let G and H be two simple undirected graphs. An embedding of the graph G into the graph H is an injective mapping f from the vertices of G to the vertices of H. The dilation of the embedding is the maximum distance between f(u); f(v) taken over all edges (u; v) of G. We give a construction of embeddings of dilation 1 of complete binary trees into star… (More)