· 2012· Ön baskı
Bir düzenli grafın bağımsız kümelerinin sayısı
The number of independent sets in a regular graph
- 104atıf
- 2012yıl
Kısa özet
N-köşeli, d-düzenli bir grafın bağımsız kümelerinin sayısı en fazla (2^(d+1)-1)^(N/2d)'dir; bu sınır, tam d-düzenli çiftli grafların ayrık birleşimleri için keskindir. Bu, Alon'un 1991 ve Kahn'ın 2001'deki tahminlerini kesin olarak çözer.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
ÇıkarımlarUygulamada
Ana noktalarUygulamada
Makaleye SorUygulamada
Devamı Pofolia uygulamasında
Çıkarımlar, ana noktalar ve makaleye soru sorma; ilgi alanına göre her gün yeni özetler. Ücretsiz.
Web'de giriş yaparak açAlan: Ayrık Matematik ve Kombinatorik
Discrete Mathematics and CombinatoricsMathematics