Digrafos de diferencias y familias de sumas parciales aplicados a la construcción de digrafos m-cayley y grafos dirigidos fuertemente regulares

  1. Araluce Rotaeche, Alexander
Zuzendaria:
  1. Luis Martínez Fernández Zuzendaria

Defentsa unibertsitatea: Universidad del País Vasco - Euskal Herriko Unibertsitatea

Fecha de defensa: 2010(e)ko abendua-(a)k 10

Epaimahaia:
  1. Antonio Vera López Presidentea
  2. Margarida Mitjana Riera Idazkaria
  3. Juan Gabriel Tena Ayuso Kidea
  4. Aleksander Malnic Kidea
  5. Dragan Marusic Kidea
Saila:
  1. Matematika

Mota: Tesia

Teseo: 303739 DIALNET lock_openTESEO editor

Laburpena

INTRODUCIMOS UN TIPO DE GRAFOS DIRIGIDOS, QUE GENERALIZAN DE FORMA NATURAL A LOS DIGRAFOS DE CAYLEY, QUE LLAMAMOS DIGRAFOS DE DIFERENCIAS, Y QUE ADMITEN GRUPOS AUTOMORFISMOS CUYA ACCIÓN SOBRE LOS VÉRTICES ES SEMIREGULAR. ESTABLECEMOS COTAS SOBRE EL GRADO DE CONECTIVIDAD POR ARISTAS DE ESTE TIPO DE DIGRAFOS. ESTUDIAMOS ADEMÁS CUÁLES SON LAS CONDICIONES NECESARIAS Y SUFICIENTES PARA QUE ESTOS DIGRAFOS SEAN FUERTEMENTE REGULARES. DEFINIMOS UNA NUEVA ESTRUCTURA COMBINATORIA, A LA CUAL LLAMAMOS FAMILIA DE SUMAS PARCIALES. USANDO DIFERENTES TÉCNICAS, OBTENEMOS DISTINTAS FAMILIAS DE SUMAS PARCIALES QUE ORIGINAN, EN MUCHOS CASOS, DIGRAFOS FUERTEMENTE REGULARES CON PARÁMETROS DESCONOCIDOS HASTA LA FECHA. DESTACAMOS ESPECIALMENTE EN NUESTRO ESTUDIO LOS DIGRAFOS EN LOS QUE LA ACCIÓN SEMIREGULAR TIENE ÚNICAMENTE DOS ÓRBITAS.