Counting Colorings of a Regular Graph
暂无分享,去创建一个
[1] Yufei Zhao,et al. The Bipartite Swapping Trick on Graph Homomorphisms , 2011, SIAM J. Discret. Math..
[2] Felix Lazebnik,et al. Some corollaries of a theorem of Whitney on the chromatic polynomial , 1991, Discret. Math..
[3] Mokshay M. Madiman,et al. Information Inequalities for Joint Distributions, With Interpretations and Applications , 2008, IEEE Transactions on Information Theory.
[4] Prasad Tetali,et al. On Weighted Graph Homomorphisms , 2001, Graphs, Morphisms and Statistical Physics.
[5] Miklós Bóna. Review of extremal combinatorics with applications to computer science (2nd edition) by Stasys Jukna , 2013, SIGA.
[6] David Galvin,et al. Maximizing H‐Colorings of a Regular Graph , 2011, J. Graph Theory.
[7] Jeff Kahn,et al. An Entropy Approach to the Hard-Core Model on Bipartite Graphs , 2001, Combinatorics, Probability and Computing.
[8] Herbert S. Wilf,et al. Backtrack: An O(1) Expected Time Algorithm for the Graph Coloring Problem , 1984, Inf. Process. Lett..
[9] David Galvin. An upper bound for the number of independent sets in regular graphs , 2009, Discret. Math..
[10] A. A. Sapozhenko. The number of independent sets in graphs , 2007 .
[11] Nathan Linial. Legal coloring of graphs , 1986, Comb..
[12] Stasys Jukna,et al. Extremal Combinatorics - With Applications in Computer Science , 2001, Texts in Theoretical Computer Science. An EATCS Series.
[13] O. Pikhurko,et al. Maximizing the number of q‐colorings , 2008, 0811.2625.
[14] Edward A. Bender,et al. A Theoretical Analysis of Backtracking in the Graph Coloring Problem , 1985, J. Algorithms.
[15] N. Alon. Independent sets in regular graphs and sum-free subsets of finite groups , 1991 .