搜索结果: 1-1 共查到“组合数学 clique subdivisions”相关记录1条 . 查询时间(0.125 秒)
Chromatic number, clique subdivisions, and the conjectures of Hajos and Erdos-Fajtlowicz
Chromatic number clique subdivisions Hajos and Erdos-Fajtlowicz Combinatorics
2011/9/1
Abstract: For a graph $G$, let $\chi(G)$ denote its chromatic number and $\sigma(G)$ denote the order of the largest clique subdivision in $G$. Let H(n) be the maximum of $\chi(G)/\sigma(G)$ over all ...