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.