Abstract

Soit Sn(l) le nombre de graphes etiquetes sans K l+1 sur {1,2,...,n} et soit Ln(l) le nombre de graphes etiquetes l-colorables sur {1,2,...,n}. Alors pour un polynome p(n) il y a une constante C telle que pour tout n: Sn(l)≤L n (l) (1+C/p(n)) et lim n→∞ (logLn(l)/logSn(l))=1 ∀l≥2

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call