Discrete and Continuous Dynamical Systems - S· 2018Q2
Kesikli kesilmiş grafikler için bağımsız küme derece koşulu
An independent set degree condition for fractional critical deleted graphs
- 171atıf
- Q2SCImago
- 2018yıl
Kısa özet
Bu makale, bir grafiğin kesikli kesilmiş bir grafik olması için yeni bir derece koşulu belirler; özellikle, $i$ boyutundaki herhangi bir bağımsız kümenin maksimum derecesi belirli bir eşiği karşıladığında.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Kesikli kesilmiş grafikler için yeni bir derece koşulu sunulmaktadır.
- Koşul, bağımsız kümelerin maksimum derecesini grafik özellikleriyle ilişkilendirir.
- Türetilen sonucun sıkı olduğu, yani iyileştirilemeyeceği gösterilmiştir.
- Belirli $g$ ve $f$ tamsayı değerli fonksiyon kısıtlamalarına sahip grafiklere uygulanır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Let $i≥2$, $Δ≥0$, $1≤ a≤ b-Δ$, $n>\frac{(a+b)(ib+2m-2)}{a}+n'$ and $δ(G)≥\frac{b^{2}}{a}+n'+2m$, and let $g,f$ be two integer-valued functions defined on $V(G)$ such that $a≤ g(x)≤ f(x)-Δ≤ b-Δ$ for each $x∈ V(G)$. In this article, it is determined that $G$ is a fractional $(g,f,n',m)$-critical deleted graph if $\max\{d_{1},d_{2},···,d_{i}\}≥\frac{b(n+n')}{a+b}$ for any independent subset $\{x_{1},x_{2},..., x_{i}\}\subseteq V(G)$. The result is tight on independent set degree condition.
Yazarların özeti; kaynağından alınmıştır. Discrete and Continuous Dynamical Systems - S, 2018 · 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