Skip to main content
SpringerLink
Log in
Book cover

Latin American Symposium on Theoretical Informatics

LATIN 1992: LATIN '92 pp 417–429Cite as

Even induced cycles in planar graphs

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 583))

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Markosian, S., Gasparian, G., Reed, B.: W-Perfect Graphs. To appear in J.C.T.(B).

    Google Scholar 

  2. Hsu, W.L.: Recognizing planar perfect graphs. Journal of ACM, 34 (1987), 255–288.

    Google Scholar 

  3. Hopcroft, J., Tarjan, R.: Dividing a graph into tri-connected components. SIAM J. Comp., 2 (1973), 135–158.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEE, PUC-RJ, Rua Marqués de São Vicente 225, Prédio Cardeal Leme, Sala 401, CEP 22453, Rio de Janeiro, Brasil

    Oscar Porto

Authors
  1. Oscar Porto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Imre Simon

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Porto, O. (1992). Even induced cycles in planar graphs. In: Simon, I. (eds) LATIN '92. LATIN 1992. Lecture Notes in Computer Science, vol 583. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0023845

Download citation

  • DOI: https://doi.org/10.1007/BFb0023845

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55284-0

  • Online ISBN: 978-3-540-47012-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation