Zobrazeno 1 - 10
of 1 281
pro vyhledávání: '"Ramsey number"'
Publikováno v:
Zhejiang Daxue xuebao. Lixue ban, Vol 51, Iss 5, Pp 562-567 (2024)
A subgraph in an edge-colored graph is called rainbow, if all its edges have different colors. Given two graphs G and H, the anti-Ramsey number for H in G, denoted by ar(G,H), is the maximum number of colors in an edge-coloring of G such that G conta
Externí odkaz:
https://doaj.org/article/4f7d3ec0e97041fd936a5d67cf6b7cdb
Autor:
Mark Budden, Hayden Privette
Publikováno v:
Discrete Mathematics Letters, Vol 13, Pp 143-149 (2024)
Externí odkaz:
https://doaj.org/article/3f0779fe30ab417086bb229c9205d86c
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 21, Iss 1, Pp 57-62 (2024)
AbstractGiven any two graphs F and H, the Ramsey number R(F, H) is defined as the smallest positive integer n such that every red-blue coloring of the edges of the complete graph Kn of order n, there will be a subgraph of Kn isomorphic to F whose edg
Externí odkaz:
https://doaj.org/article/70ff72cf196349f7af1be9dd991104e7
Publikováno v:
AIMS Mathematics, Vol 8, Iss 4, Pp 8027-8033 (2023)
For two graphs $ G_1 $ and $ G_2 $, the connected size Ramsey number $ {\hat{r}}_c(G_1, G_2) $ is the smallest number of edges of a connected graph $ G $ such that if each edge of $ G $ is colored red or blue, then $ G $ contains either a red copy of
Externí odkaz:
https://doaj.org/article/25d220c82372466eac22c110a9f5a003
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.