pith. sign in

arxiv: 1506.03061 · v2 · pith:7NXVYGXSnew · submitted 2015-06-09 · 🧮 math.CO

Graphs with degree constraints

classification 🧮 math.CO
keywords degreegraphsenumerationgivenresultsverticesanalyticasymptotic
0
0 comments X
read the original abstract

Given a set D of nonnegative integers, we derive the asymptotic number of graphs with a givenvnumber of vertices, edges, and such that the degree of every vertex is in D. This generalizes existing results, such as the enumeration of graphs with a given minimum degree, and establishes new ones, such as the enumeration of Euler graphs, i.e. where all vertices have an even degree. Those results are derived using analytic combinatorics.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.