Matches in SemOpenAlex for { <https://semopenalex.org/work/W3083569122> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W3083569122 abstract "For graph $G$ and integers $a_1 ge cdots ge a_r ge 2$, we write $G rightarrow (a_1 ,cdots ,a_r)^v$ if and only if for every $r$-coloring of the vertex set $V(G)$ there exists a monochromatic $K_{a_i}$ in $G$ for some color $i in {1, cdots, r}$. The vertex Folkman number $F_v(a_1 ,cdots ,a_r; s)$ is defined as the smallest integer $n$ for which there exists a $K_s$-free graph $G$ of order $n$ such that $G rightarrow (a_1 ,cdots ,a_r)^v$. It is well known that if $G rightarrow (a_1 ,cdots ,a_r)^v$ then $chi(G) geq m$, where $m = 1+ sum_{i=1}^r (a_i - 1)$. In this paper we study such Folkman graphs $G$ with chromatic number $chi(G)=m$, which leads to a new concept of chromatic Folkman numbers. We prove constructively some existential results, among others that for all $r,s ge 2$ there exist $K_{s+1}$-free graphs $G$ such that $G rightarrow (s,cdots_r,s)^v$ and $G$ has the smallest possible chromatic number $r(s-1)+1$ with respect to this property. Among others we conjecture that for every $s ge 2$ there exists a $K_{s+1}$-free graph $G$ on $F_v(s,s;s+1)$ vertices with $chi(G)=2s-1$ and $Grightarrow (s,s)^v$." @default.
- W3083569122 created "2020-09-11" @default.
- W3083569122 creator A5055172715 @default.
- W3083569122 creator A5075568055 @default.
- W3083569122 creator A5086235570 @default.
- W3083569122 date "2020-09-04" @default.
- W3083569122 modified "2023-09-29" @default.
- W3083569122 title "Chromatic Vertex Folkman Numbers" @default.
- W3083569122 doi "https://doi.org/10.37236/7862" @default.
- W3083569122 hasPublicationYear "2020" @default.
- W3083569122 type Work @default.
- W3083569122 sameAs 3083569122 @default.
- W3083569122 citedByCount "0" @default.
- W3083569122 crossrefType "journal-article" @default.
- W3083569122 hasAuthorship W3083569122A5055172715 @default.
- W3083569122 hasAuthorship W3083569122A5075568055 @default.
- W3083569122 hasAuthorship W3083569122A5086235570 @default.
- W3083569122 hasBestOaLocation W30835691221 @default.
- W3083569122 hasConcept C114614502 @default.
- W3083569122 hasConcept C118615104 @default.
- W3083569122 hasConcept C120665830 @default.
- W3083569122 hasConcept C121332964 @default.
- W3083569122 hasConcept C132525143 @default.
- W3083569122 hasConcept C136979486 @default.
- W3083569122 hasConcept C149530733 @default.
- W3083569122 hasConcept C196956537 @default.
- W3083569122 hasConcept C203776342 @default.
- W3083569122 hasConcept C2780990831 @default.
- W3083569122 hasConcept C33923547 @default.
- W3083569122 hasConcept C40833965 @default.
- W3083569122 hasConcept C73380178 @default.
- W3083569122 hasConcept C80899671 @default.
- W3083569122 hasConceptScore W3083569122C114614502 @default.
- W3083569122 hasConceptScore W3083569122C118615104 @default.
- W3083569122 hasConceptScore W3083569122C120665830 @default.
- W3083569122 hasConceptScore W3083569122C121332964 @default.
- W3083569122 hasConceptScore W3083569122C132525143 @default.
- W3083569122 hasConceptScore W3083569122C136979486 @default.
- W3083569122 hasConceptScore W3083569122C149530733 @default.
- W3083569122 hasConceptScore W3083569122C196956537 @default.
- W3083569122 hasConceptScore W3083569122C203776342 @default.
- W3083569122 hasConceptScore W3083569122C2780990831 @default.
- W3083569122 hasConceptScore W3083569122C33923547 @default.
- W3083569122 hasConceptScore W3083569122C40833965 @default.
- W3083569122 hasConceptScore W3083569122C73380178 @default.
- W3083569122 hasConceptScore W3083569122C80899671 @default.
- W3083569122 hasLocation W30835691221 @default.
- W3083569122 hasLocation W30835691222 @default.
- W3083569122 hasLocation W30835691223 @default.
- W3083569122 hasOpenAccess W3083569122 @default.
- W3083569122 hasPrimaryLocation W30835691221 @default.
- W3083569122 hasRelatedWork W10105315 @default.
- W3083569122 hasRelatedWork W16531662 @default.
- W3083569122 hasRelatedWork W27483122 @default.
- W3083569122 hasRelatedWork W32827807 @default.
- W3083569122 hasRelatedWork W36824309 @default.
- W3083569122 hasRelatedWork W41478491 @default.
- W3083569122 hasRelatedWork W54441373 @default.
- W3083569122 hasRelatedWork W63987365 @default.
- W3083569122 hasRelatedWork W6502245 @default.
- W3083569122 hasRelatedWork W36984011 @default.
- W3083569122 isParatext "false" @default.
- W3083569122 isRetracted "false" @default.
- W3083569122 magId "3083569122" @default.
- W3083569122 workType "article" @default.