Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

Mathematics Faculty Publications

2003

Complete bipartite graphs

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Paths Of Length Four, Béla Bollobás, Amites Sarkar Apr 2003

Paths Of Length Four, Béla Bollobás, Amites Sarkar

Mathematics Faculty Publications

For each sufficiently large m, we determine the unique graph of size m with the maximum number of paths of length four. If m is even, this is the complete bipartite graph K(m/2,2).

Go to article