most recent 30 from http://mathoverflow.net 2013-05-25T04:16:40Z http://mathoverflow.net/feeds/question/93665 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/93665/graphs-with-maximal-number-of-paths-of-given-length unknown (google) 2012-04-10T14:43:21Z 2012-04-10T14:43:21Z

<p>Hi,</p> <p>For a given number of edges, the non directed graph which maximises the number of paths of length 2 is the quasi-star or the quasi-complete graph. Does anyone know :</p> <p>1- what is the non directed graph which maximises the number of paths of length 3 2- same question for length 4 3- same question for length 3 + 4 </p> <p>If you have any hint, thank you very much.</p>