Previous |  Up |  Next

Article

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
.

Files

Files Size Format View
CzechMathJ_68-2018-1_8.pdf 285.9Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo