Czechoslovak Mathematical Journal, first online, pp. 1-9


Generalized outerplanar index of a graph

Zahra Barati

Received July 11, 2016.   First published January 15, 2018.

Abstract:  We define the generalized outerplanar index of a graph and give a full characterization of graphs with respect to this index.
Keywords:  generalized outerplanar graph; iterated line graph; planar index; outerplanar index
Classification MSC:  05C10, 05C76
DOI:  10.21136/CMJ.2018.0365-16

PDF available at:  Springer   Institute of Mathematics CAS

References:
[1] G. Chartrand, D. Geller, S. Hedetniemi: Graphs with forbidden subgraphs. J. Comb. Theory 10 (1971), 12-41. DOI 10.1016/0095-8956(71)90065-7 | MR 0285427 | Zbl 0223.05101
[2] M. Ghebleh, M. Khatirinejad: Planarity of iterated line graphs. Discrete Math. 308 (2008), 144-147. DOI 10.1016/j.disc.2007.04.003 | MR 2370528 | Zbl 1127.05025
[3] H. Lin, W. Yang, H. Zhang, J. Shu: Outerplanarity of line graphs and iterated line graphs. Appl. Math. Lett. 24 (2011), 1214-1217. DOI 10.1016/j.aml.2011.02.011 | MR 2784185 | Zbl 1223.05044
[4] J. Sedláček: On a generalization of outerplanar graph. Časopis Pěstování Mat. 113 (1988), 213-218. (In Czech. English, Russian summaries.) MR 0949046 | Zbl 0649.05028
[5] J. Sedláček: On generalized outerplanarity of line graphs. Časopis Pěstování Mat. 115 (1990), 273-277. MR 1071058 | Zbl 0708.05020
[6] D. B. West: Introduction to Graph Theory. Prentice Hall, New Delhi (2005). Zbl 1121.05304

Affiliations:   Zahra Barati, Department of Mathematics, Kosar University of Bojnord, 17 Shahrivar Street North, Bojnord, North Khorasan, Iran, e-mail: za.barati87@gmail.com


 
PDF available at: