A proof of unimodality on the numbers of connected spanning subgraphs in an n-vertex graph with at least ... edges
暂无分享,去创建一个
[1] R. Read. An introduction to chromatic polynomials , 1968 .
[2] Vadim E. Levit,et al. The independence polynomial of a graph - a survey , 2005 .
[3] R. Stanley. Log‐Concave and Unimodal Sequences in Algebra, Combinatorics, and Geometry a , 1989 .
[4] Shigeru Masuyama,et al. Properties on the Average Number of Spanning Trees in Connected Spanning Subgraphs for an Undirected Graph , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..
[5] Klas Markström,et al. Broken-Cycle-Free Subgraphs and the Log-Concavity Conjecture for Chromatic Polynomials , 2006, Exp. Math..
[6] Frank Harary,et al. Graph Theory , 2016 .
[7] J. Scott Provan,et al. The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected , 1983, SIAM J. Comput..
[8] L. Beineke,et al. Selected Topics in Graph Theory 2 , 1985 .
[9] J. Scott Provan,et al. The Complexity of Reliability Computations in Planar and Acyclic Graphs , 1986, SIAM J. Comput..
[10] Victor H. Moll,et al. An Extension of a Criterion for Unimodality , 2001, Electron. J. Comb..
[11] James G. Oxley,et al. Chromatic, Flow and Reliability Polynomials: The Complexity of their Coefficients , 2002, Combinatorics, Probability and Computing.
[12] S. G. Hoggar. Chromatic polynomials and logarithmic concavity , 1974 .
[13] Charles J. Colbourn,et al. The Combinatorics of Network Reliability , 1987 .