Now showing items 1-3 of 3

  • Enumeration of labeled 4-regular planar graphs 

    Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2017-08-01)
    Article
    Open Access
    In this extended abstract, we present the first combinatorial scheme for counting labeled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential generating function ...
  • Random cubic planar graphs revisited 

    Rué Perna, Juan José; Noy Serrano, Marcos; Requile, Clement (Elsevier, 2016)
    Other
    Restricted access - publisher's policy
    The goal of our work is to analyze random cubic planar graphs according to the uniform distribution. More precisely, let G be the class of labelled cubic planar graphs and let gn be the number of graphs with n vertices. ...
  • Random cubic planar graphs revisited 

    Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2016-10-18)
    Article
    Open Access
    The goal of our work is to analyze random cubic planar graphs according to the uniform distribution. More precisely, let G be the class of labelled cubic planar graphs and let gn be the number of graphs with n vertices