Article
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Keywords:
generalized outerplanar graph; iterated line graph; planar index; outerplanar index
generalized outerplanar graph; iterated line graph; planar index; outerplanar index
Summary:
We define the generalized outerplanar index of a graph and give a full characterization of graphs with respect to this index.
References:
[1] Chartrand, G., Geller, D., Hedetniemi, S.: 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] Ghebleh, M., Khatirinejad, M.: 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] Lin, H., Yang, W., Zhang, H., Shu, J.: 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] Sedláček, J.: On a generalization of outerplanar graph. Časopis Pěstování Mat. 113 (1988), 213-218 Czech. English, Russian summaries. MR 0949046 | Zbl 0649.05028
[5] Sedláček, J.: On generalized outerplanarity of line graphs. Časopis Pěstování Mat. 115 (1990), 273-277. MR 1071058 | Zbl 0708.05020
[6] West, D. B.: Introduction to Graph Theory. Prentice Hall, New Delhi (2005). MR 1367739 | Zbl 1121.05304
Search
Partner of
