Rank, term rank, and chromatic number
暂无分享,去创建一个
[1] A. A. Razborov,et al. The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear , 1992, Discret. Math..
[2] Noam Nisan,et al. On rank vs. communication complexity , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[3] Andreǐ Kotlov. Rank and chromatic number of a graph , 1997 .
[4] Ran Raz,et al. On the “log rank”-conjecture in communication complexity , 1995, Comb..
[5] Siemion Fajtlowicz,et al. On conjectures of Graffiti , 1988, Discret. Math..
[6] Michael E. Saks,et al. Communication Complexity and Combinatorial Lattice Theory , 1993, J. Comput. Syst. Sci..
[7] László Lovász,et al. The rank and size of graphs , 1996 .
[8] J. Edmonds. Systems of distinct representatives and linear algebra , 1967 .
[9] Noga Alon,et al. A counterexample to the rank-coloring conjecture , 1989, J. Graph Theory.
[10] C. V. Nuffelen,et al. A Bound for the Chromatic Number of a Graph , 1976 .
[11] E. Scheinerman,et al. Fractional Graph Theory: A Rational Approach to the Theory of Graphs , 1997 .