On graphs and algebraic graphs that do not contain cycles of length 4†

  1. Noga Alon1,
  2. H. Tracy Hall2,
  3. Christian Knauer3,
  4. Rom Pinchasi4,
  5. Raphael Yuster5

Article first published online: 26 OCT 2010

DOI: 10.1002/jgt.20542

Issue

Journal of Graph Theory

Journal of Graph Theory

Volume 68, Issue 2, pages 91–102, October 2011

Additional Information

How to Cite

Alon, N., Hall, H. T., Knauer, C., Pinchasi, R. and Yuster, R. (2011), On graphs and algebraic graphs that do not contain cycles of length 4. J. Graph Theory, 68: 91–102. doi: 10.1002/jgt.20542

Author Information

  1. 1

    Schools of Mathematics and Computer Science Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University Tel Aviv 69978, Israel

  2. 2

    Department of Mathematics Brigham Young University Provo Utah 84602

  3. 3

    Institut Für Informatik Freie Universität Berlin, Berlin

  4. 4

    Mathematics Department Technion—Israel Institute of Technology Haifa 32000, Israel

  5. 5

    Mathematics Department, University of Haifa, Haifa 31905, Israel

  1. †

    This research has been conducted while H. Tracy Hall was visiting the Technion—Israeli Institute of Technology.

Publication History

  1. Issue published online: 25 AUG 2011
  2. Article first published online: 26 OCT 2010
  3. Manuscript Revised: 18 APR 2010
  4. Manuscript Received: 5 MAY 2007

Funded by

  • Israel Science Foundation (to N. A. and R. P.)
  • USAIsrael BSF grant (to N. A.)
  • Hermann Minkowski Minerva Center for Geometry at Tel Aviv University (to N. A.)
  • G.I.F. (to R. P.); German-Israeli Foundation for Scientific Research (to R. P.)

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

View Full Article (HTML) Get PDF (130K)

Options for accessing this content:

  • If you have access to this content through a society membership, please first log in to your society website.
  • If you would like institutional access to this content, please recommend the title to your librarian.
  • Login via Athens http://onlinelibrary.wiley.com/athens or other institutional login options http://onlinelibrary.wiley.com/login-options .
  • You can purchase online access to this Article for a 24-hour period (price varies by title)
    • If you already have a Wiley Online Library or Wiley InterScience user account: login above and proceed to purchase the article.
    • New Users: Please register, then proceed to purchase the article.

Please register to:

  • Save publications, articles and searches
  • Get email alerts
  • Get all the benefits mentioned below!

Register now >

View Full Article (HTML) Get PDF (130K)