On degree sums of a triangle-free graph
暂无分享,去创建一个
[1] Paul Erdös,et al. On the connection between chromatic number, maximal clique and minimal degree of a graph , 1974, Discret. Math..
[2] Yong-Liang Pan,et al. de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph , 2001 .
[3] S. Brandt. Dense triangle-free graphs are four-colorable : A solution to the Erdős-Simonovits problem , 2005 .
[4] A. Nilli. Triangle-free graphs with large chromatic numbers , 2000 .
[5] Lane H. Clark,et al. An inequality for degree sequences , 1992, Discret. Math..
[6] Sebastian M. Cioaba,et al. Sums of powers of the degrees of a graph , 2006, Discret. Math..
[7] Gordon F. Royle,et al. Small graphs with chromatic number 5: A computer search , 1995, J. Graph Theory.
[8] Stanislav Jendrol',et al. Upper bounds on the sum of powers of the degrees of a simple planar graph , 2011, J. Graph Theory.
[9] Zevi Miller,et al. Contractions of graphs: A theorem of ore and an extremal problem , 1978, Discret. Math..
[10] Dominique de Caen,et al. An upper bound on the sum of squares of degrees in a graph , 1998, Discret. Math..
[11] Vašek Chvátal,et al. The minimality of the mycielski graph , 1974 .
[12] R. L. Brooks. On Colouring the Nodes of a Network , 1941 .
[13] Kinkar Chandra Das,et al. Maximizing the sum of the squares of the degrees of a graph , 2004, Discret. Math..
[14] Jeong Han Kim,et al. The Ramsey Number R(3, t) Has Order of Magnitude t2/log t , 1995, Random Struct. Algorithms.
[15] Stephan Brandt,et al. A 4-colour problem for dense triangle-free graphs , 2002, Discret. Math..
[16] Reinhard Diestel,et al. Graph Theory , 1997 .
[17] János Komlós,et al. A Note on Ramsey Numbers , 1980, J. Comb. Theory, Ser. A.
[18] Sebastian M. Cioab. Note: Sums of powers of the degrees of a graph , 2006 .
[19] Miklós Simonovits,et al. Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions , 1974, Discret. Math..
[20] Christian Bey,et al. An upper bound on the sum of squares of degrees in a hypergraph , 2003, Discret. Math..