Title:
|
Generalized outerplanar index of a graph (English) |
Author:
|
Barati, Zahra |
Language:
|
English |
Journal:
|
Czechoslovak Mathematical Journal |
ISSN:
|
0011-4642 (print) |
ISSN:
|
1572-9141 (online) |
Volume:
|
68 |
Issue:
|
1 |
Year:
|
2018 |
Pages:
|
131-139 |
Summary lang:
|
English |
. |
Category:
|
math |
. |
Summary:
|
We define the generalized outerplanar index of a graph and give a full characterization of graphs with respect to this index. (English) |
Keyword:
|
generalized outerplanar graph |
Keyword:
|
iterated line graph |
Keyword:
|
planar index |
Keyword:
|
outerplanar index |
MSC:
|
05C10 |
MSC:
|
05C76 |
idZBL:
|
Zbl 06861571 |
idMR:
|
MR3783589 |
DOI:
|
10.21136/CMJ.2018.0365-16 |
. |
Date available:
|
2018-03-19T10:26:57Z |
Last updated:
|
2020-07-06 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/147125 |
. |
Reference:
|
[1] Chartrand, G., Geller, D., Hedetniemi, S.: Graphs with forbidden subgraphs.J. Comb. Theory 10 (1971), 12-41. Zbl 0223.05101, MR 0285427, 10.1016/0095-8956(71)90065-7 |
Reference:
|
[2] Ghebleh, M., Khatirinejad, M.: Planarity of iterated line graphs.Discrete Math. 308 (2008), 144-147. Zbl 1127.05025, MR 2370528, 10.1016/j.disc.2007.04.003 |
Reference:
|
[3] Lin, H., Yang, W., Zhang, H., Shu, J.: Outerplanarity of line graphs and iterated line graphs.Appl. Math. Lett. 24 (2011), 1214-1217. Zbl 1223.05044, MR 2784185, 10.1016/j.aml.2011.02.011 |
Reference:
|
[4] Sedláček, J.: On a generalization of outerplanar graph.Časopis Pěstování Mat. 113 (1988), 213-218 Czech. English, Russian summaries. Zbl 0649.05028, MR 0949046 |
Reference:
|
[5] Sedláček, J.: On generalized outerplanarity of line graphs.Časopis Pěstování Mat. 115 (1990), 273-277. Zbl 0708.05020, MR 1071058 |
Reference:
|
[6] West, D. B.: Introduction to Graph Theory.Prentice Hall, New Delhi (2005). Zbl 1121.05304, MR 1367739 |
. |