Title
Document Type
Article
Publication Date
4-2003
Keywords
Complete bipartite graphs
Abstract
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).
Publication Title
Discrete Mathematics
Volume
265
Issue
1-3
First Page
357
Last Page
363
DOI
http://dx.doi.org/10.1016/S0012-365X(02)00878-6
Required Publisher's Statement
Copyright © 2003 Elsevier Science B.V.
Recommended Citation
Bollobás, Béla and Sarkar, Amites, "Paths of Length Four" (2003). Mathematics Faculty Publications. 82.
https://cedar.wwu.edu/math_facpubs/82
Subjects - Topical (LCSH)
Bipartite graphs
Genre/Form
articles
Type
Text
Rights
Copying of this document in whole or in part is allowable only for scholarly purposes. It is understood, however, that any copying or publication of this document for commercial purposes, or for financial gain, shall not be allowed without the author’s written permission.
Language
English
Format
application/pdf
Comments
This is the authors' post-refereed version of the article. Here is a link to the publisher's version: http://www.sciencedirect.com/science/article/pii/S0012365X02008786