搜索结果: 1-4 共查到“组合数学 chromatic number”相关记录4条 . 查询时间(0.057 秒)
Grid Representations and the Chromatic Number
Grid Representations the Chromatic Number Combinatorics
2012/4/17
A grid drawing of a graph maps vertices to grid points and edges to line segments that avoid grid points representing other vertices. We show that there is a number of grid points that some line segme...
Large cliques in graphs with high chromatic number
Large cliques high chromatic number graphs Combinatorics
2011/9/5
Abstract: We study graphs whose chromatic number is close to the order of the graph (the number of vertices). Both when the chromatic number is a constant multiple of the order and when the difference...
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 ...
About maximal number of edges in hypergraph-clique with chromatic number 3
hypergraph-clique chromatic number 3 Combinatorics
2011/8/31
Abstract: Let $ H = (V,E) $ be a hypergraph. By the chromatic number of a hypergraph $ H = (V,E) $ we mean the minimum number $\chi(H)$ of colors needed to paint all the vertices in $ V $ so that any ...