Journal of Graph Theory· 2020Q1· Derleme
χ-Sınırlılığı Üzerine Bir Derleme
A survey of χ‐boundedness
- 140atıf
- Q1SCImago
- 2020yıl
Kısa özet
Bu derleme, bir grafın klik sayısı, kromatik sayısı ve indüklenmiş alt grafikleri arasındaki ilişkiye dair András Gyárfás'ın varsayımları hakkındaki son ilerlemeleri detaylandırmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Derleme, 1980'lerin başından kalma András Gyárfás'ın varsayımlarına odaklanmaktadır.
- Bu varsayımlar, bir grafın klik sayısını, kromatik sayısını ve indüklenmiş alt graflarını birbirine bağlar.
- Son yıllarda bu varsayımları ele alma konusunda önemli ilerlemeler kaydedilmiştir.
- Makale, bu alandaki mevcut araştırma durumuna bir genel bakış sunmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract If a graph has bounded clique number and sufficiently large chromatic number, what can we say about its induced subgraphs? András Gyárfás made a number of challenging conjectures about this in the early 1980s, which have remained open until recently; but in the last few years there has been substantial progress. This is a survey of where we are now.
Yazarların özeti; kaynağından alınmıştır. Journal of Graph Theory, 2020 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Ayrık Matematik ve Kombinatorik
Discrete Mathematics and CombinatoricsMathematics