当前位置: X-MOL 学术J. Graph Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Occupancy fraction, fractional colouring, and triangle fraction
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2021-03-09 , DOI: 10.1002/jgt.22671
Ewan Davies 1 , Rémi de Joannis de Verclos 2 , Ross J Kang 2 , François Pirot 3, 4
Affiliation  

Given ε > 0 , there exists f 0 such that, if f 0 f Δ 2 + 1 , then for any graph G on n vertices of maximum degree Δ in which the neighbourhood of every vertex in G spans at most Δ 2 f edges,

中文翻译:


占用分数、着色分数和三角形分数



给定 ε > 0 , 存在 f 0 这样,如果 f 0 f Δ 2 + 1 ,那么对于任意图 G n 最大度数的顶点 Δ 其中每个顶点的邻域 G 最多跨越 Δ 2 f 边缘,
更新日期:2021-03-09
down
wechat
bug