Now showing items 1-1 of 1

  • On the number of labeled graphs of bounded treewidth 

    Baste, Julien; Noy Serrano, Marcos; Sau, Ignasi (2018-06-01)
    Article
    Restricted access - publisher's policy
    Let be Tnk the number of labeled graphs on vertices and treewidth at most (equivalently, the number o<f labeled partial -trees). We show that [...] for k>1 and some explicit absolute constant c>0. Disregarding terms depending ...