Evènement pour le groupe

**GT Graphes et Applications**
Date | 2011-05-20 14:00-15:00 |

Titre | Nowhere-zero flows in Cartesian bundles of graphs |

Résumé | A nowhere-zero k-flow on a graph G is an assignment of a direction and a non-zero integer in absolute value smaller than k to each edge of G in such a way that, for each vertex, the sum of incoming values equals the sum of outgoing values.
Our work continues and extends the study of nowhere-zero flows on product graphs initiated by Imrich and Skrekovski in 2003. hey proved that the Cartesian product of any two nontrivial connected graphs has a nowhere-zero 4-flow. Product graphs have been examined for many different graph properties because of their relatively simple structure and considerable generality. We have examined a natural (although lesser
known) generalisation of the Cartesian product called Cartesian bundle.
By combining of flow methods with algebraic methods we will show that every Cartesian bundle of two graphs without isolated vertices has a nowhere-zero 4-flow.
This is a joint work with Martin Skoviera. |

Lieu | Salle 178 |

Orateur | Edita Rollova |

Aucun document lié à cet événement.

RetourRetour à l'index