共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
Geir Agnarsson 《Discrete Applied Mathematics》2008,156(10):1918-1928
We consider vertex coloring of an acyclic digraph in such a way that two vertices which have a common ancestor in receive distinct colors. Such colorings arise in a natural way when bounding space for various genetic data for efficient analysis. We discuss the corresponding down-chromatic number and derive an upper bound as a function of , the maximum number of descendants of a given vertex, and the degeneracy of the corresponding hypergraph. Finally, we determine an asymptotically tight upper bound of the down-chromatic number in terms of the number of vertices of and . 相似文献
13.
14.
15.
16.
The clustering coefficient of a scale-free random graph 总被引:2,自引:0,他引:2
N. Eggemann S.D. Noble 《Discrete Applied Mathematics》2011,159(10):953-965
17.
18.
19.
Jin-Hui Fang 《Discrete Applied Mathematics》2008,156(15):2950-2958
It is conjectured by Erd?s, Graham and Spencer that if 1≤a1≤a2≤?≤as are integers with , then this sum can be decomposed into n parts so that all partial sums are ≤1. This is not true for as shown by a1=?=an−2=1, . In 1997 Sandor proved that Erd?s-Graham-Spencer conjecture is true for . Recently, Chen proved that the conjecture is true for . In this paper, we prove that Erd?s-Graham-Spencer conjecture is true for . 相似文献
20.