Séminaire d'équipe(s) Graphs, ALgorithms and Combinatorics
L-orientations of graphs
Kenta Ozeki
06 December 2019, 14:30 Salle/Bat : 475/PCRI-N
Contact :
Activités de recherche : Graph Theory
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.
