| Naslov: | On a conjecture of Erdős on size Ramsey number of star forests |
|---|
| Avtorji: | ID Davoodi, Akbar (Avtor)
ID Javadi, Ramin (Avtor)
ID Kamranian, Azam (Avtor)
ID Raeisi, Ghaffar (Avtor) |
|---|
| Datoteke: |  AMC_Davoodi,Javadi,Kamranian,Raeisi_2025.pdf (282,24 KB)
MD5: C287AF1EABEE18F3290CA82BBAEA5698
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | Given two graphs F_1 and F_2, their size Ramsey number, denoted by r̂(F_1, F_2), is the minimum number of edges of a graph G such that for any edge coloring of G by colors red and blue, G contains either a red copy of F1 or a blue copy of F2. In this paper, we deal with the size Ramsey number of star forests (disjoint union of stars) and following a conjecture by Burr, Erdős, Faudree, Rousseau, and Schelp in 1978, we determine the exact value of r̂(⊔_{i = 1}^s K_{1, ni}, ⊔_{i = 1}^t K_{1, mi}) in several cases including when either m_i’s and n_i’s are odd, or s = 1 or s = 2 and n_1 = n_2. |
|---|
| Ključne besede: | size Ramsey number, star forest, Ramsey minimal graph |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.04.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 10 str. |
|---|
| Številčenje: | Vol. 25, no. 2, [article no.] P2.09 |
|---|
| PID: | 20.500.12556/RUP-21994  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | https://doi.org/10.26493/1855-3974.3081.d6c |
|---|
| Datum objave v RUP: | 21.10.2025 |
|---|
| Število ogledov: | 275 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
