Exploració per tema "05C Graph theory"

Ara es mostren els items 13-14 de 14

    • The Maximum degree of series-parallel graphs 

      Drmota, Michael; Giménez Llach, Omer; Noy Serrano, Marcos (2011-07)
      Article
      Accés restringit per acord de confidencialitat
      We prove that the maximum degree Δn of a random series-parallel graph with n vertices satisfies Δn/ log n → c in probability, and EΔn ∼ c log n for a computable constant c > 0. The same kind of result holds for 2-connected ...

    • Una fórmula explícita para obtener cuadrángulos generalizados y otros grafos pequeños de cintura 8 

      Abreu, M.; Balbuena Martínez, Maria Camino Teófila; Araujo Pardo, M. Gabriela; Labbate, D. (Universidad de Almería, 2011)
      Text en actes de congrés
      Accés obert
      Para cada potencia de primo q, se han constru do (q+1; 8)-jaulas como super cies cu adricas no degeneradas en 4-espacios proyectivos P(4; q). En primer lugar presentamos una construcci on de estos grafos de un modo ...