p-arrangeable Graphs are Folkman Linear
p-arrangeable Graphs are Folkman Linear
复制标题
DOI：
10.1007/s10255-021-1000-5
复制
发表时间：
2021-01
期刊：
影响因子：
--
通讯作者：
Xun Chen;Qizhong Lin
中科院分区：
文献类型：
--
作者：
Xun Chen;Qizhong Lin
for graphsFandG, letF →(G, G) denote that any red/blue edge coloring ofFcontains a monochromaticG. De ne Folkman numberf(G; t) to be the smallest order of a graphFsuch thatF→ (G, G) andω(F) ≤t. It is shown thatf(G; t) ≤cnforp-arrangeable graphs withnvertices, wherep≥ 1,c=c(p) andt=t(p) are positive constants.
