Ilan Abraham Goldfeder Ortiz IMUNAM
27 de marzo 2008 Sala de Café 19:00
Los torneos constituyen una clase importante y muy estudiada de gráficas dirigidas. Desde hace más de tres décadas se introdujeron los casi-torneos, que son generalizaciones de los torneos con base en una propiedad particular de éstos. Uno de estos casi-torneos lo constituyen las digráficas "arc-locally semicomplet", introducidas en [1] por J. Bang-Jensen. Examinaré algunas características estructurales de esta clase de digráficas y daré una clasificación de ellas. Referencias [1] Bang-Jensen, Jørgen, Arc-local tournament digraphs: a generalization of tournaments and bipartite tournaments. Department of Mathematics and Computer Science. University of Southern Denmark, preprint no. 2 (1993). [2] Bang-Jensen, Jørgen, The structure of strong arc-locally semicomplete digraphs. Discrete Math. 283 (2004) 1-6.
Temas: