ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (553 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1006/eujc.1993.1048    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 1993 Academic Press. All rights reserved.

Regular Article

New Examples of Graphs without Small Cycles and of Large Size

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Felix Lazebnik and Vasiliy A. Ustimenko


Available online 29 April 2002.

Abstract

For any prime power q greater-or-equal, slanted 3, we consider two infinite series of bipartite q-regular edge-transitive graphs of orders 2q3 and 2q5 which are induced subgraphs of regular generalized 4-gons and 6-gons, respectively. We compare these two series with two families of graphs, H3(p) and H5 (p), p is a prime, constructed recently by Wenger ([26]), which are new examples of extremal graphs without 6- and 10-cycles respectively. We prove that the first series contains the family h3 (p) for q = p greater-or-equal, slanted 3. Then we show that no member of the second family H5(p) is a subgraph of a generalized 6-gon.

Then, for infinitely many values of q, we construct a new series of bipartite q-regular edge-transitive graphs of order 2q5 and girth 10.

Finally, for any prime power q greater-or-equal, slanted 3, we cosntruct a new infinite series of bipartite q-regular edge-transitive graphs of order 2q9 and girth g greater-or-equal, slanted 14.

Our construction were motivated by some results on embeddings of Chevalley group geometries in the corresponding Lie algebras and a construction of a blow-up for an incident system and a graph.


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.