06 December 2019, 14h30 Salle/Bat : 475/PCRI-N
Contact :
Activités de recherche : Théorie des graphes
Résumé :
An orientation of an (undirected) graph G is an assignment of directions to each edge of G.
In this talk, we consider an orientation such that the out-degree of each vertex is contained in a given list.
We introduce several relations to graph theory topics and pose our main conjecture, together with some partial solutions.
This is joint work with S. Akbari, M. Dalirrooyfard, K.Ehsani, and R. Sherkati.