Cookies?
Library Header Image
LSE Research Online LSE Library Services

Forbidden induced bipartite graphs

Allen, Peter (2009) Forbidden induced bipartite graphs. Journal of Graph Theory, 60 (3). pp. 219-241. ISSN 0364-9024

Full text not available from this repository.

Abstract

Given a fixed bipartite graph H, we study the asymptotic speed of growth of the number of bipartite graphs on n vertices which do not contain an induced copy of H. Whenever H contains either a cycle or the bipartite complement of a cycle, the speed of growth is equation image. For every other bipartite graph except the path on seven vertices, we are able to find both upper and lower bounds of the form equation image. In many cases we are able to determine the correct value of c.

Item Type: Article
Official URL: http://onlinelibrary.wiley.com/journal/10.1002/%28...
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 28 May 2012 14:54
URL: http://eprints.lse.ac.uk/44101/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only