Skip to main content
Log in

Generalized outerplanar index of a graph

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

We define the generalized outerplanar index of a graph and give a full characterization of graphs with respect to this index.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. G. Chartrand, D. Geller, S. Hedetniemi: Graphs with forbidden subgraphs. J. Comb. Theory 10 (1971), 12–41.

    Article  MathSciNet  MATH  Google Scholar 

  2. M. Ghebleh, M. Khatirinejad: Planarity of iterated line graphs. Discrete Math. 308 (2008), 144–147.

    Article  MathSciNet  MATH  Google Scholar 

  3. H. Lin, W. Yang, H. Zhang, J. Shu: Outerplanarity of line graphs and iterated line graphs. Appl. Math. Lett. 24 (2011), 1214–1217.

    Article  MathSciNet  MATH  Google Scholar 

  4. J. Sedláček: On a generalization of outerplanar graph. Časopis Pěstování Mat. 113 (1988), 213–218. (In Czech. English, Russian summaries.)

    MathSciNet  MATH  Google Scholar 

  5. J. Sedláček: On generalized outerplanarity of line graphs. Časopis Pěstování Mat. 115 (1990), 273–277.

    MathSciNet  MATH  Google Scholar 

  6. D. B. West: Introduction to Graph Theory, Prentice Hall, New Delhi, 2005.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zahra Barati.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barati, Z. Generalized outerplanar index of a graph. Czech Math J 68, 131–139 (2018). https://doi.org/10.21136/CMJ.2018.0365-16

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.21136/CMJ.2018.0365-16

Keywords

MSC 2010

Navigation