Mathematics – Combinatorics
Scientific paper
2012-04-11
Mathematics
Combinatorics
Scientific paper
For any fixed integer $R \geq 2$ we characterise the typical structure of
undirected graphs with vertices $1, ..., n$ and maximum degree $R$, as $n$
tends to infinity. The information is used to prove that such graphs satisfy a
labelled limit law for first-order logic. If $R \geq 5$ then also an unlabelled
limit law holds.
No associations
LandOfFree
Random graphs with bounded maximum degree: asymptotic structure and a logical limit law does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Random graphs with bounded maximum degree: asymptotic structure and a logical limit law, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random graphs with bounded maximum degree: asymptotic structure and a logical limit law will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-717088