# A linear algorithm to recognize maximal generalized outerplanar graphs

Mathematica Bohemica (1997)

- Volume: 122, Issue: 3, page 225-230
- ISSN: 0862-7959

## Access Full Article

top## Abstract

top## How to cite

topCáceres, José, and Márquez, Alberto. "A linear algorithm to recognize maximal generalized outerplanar graphs." Mathematica Bohemica 122.3 (1997): 225-230. <http://eudml.org/doc/248154>.

@article{Cáceres1997,

abstract = {In this work, we get a combinatorial characterization for maximal generalized outerplanar graphs (mgo graphs). This result yields a recursive algorithm testing whether a graph is a mgo graph or not.},

author = {Cáceres, José, Márquez, Alberto},

journal = {Mathematica Bohemica},

keywords = {outerplanar graph; generalized outerplanar graph; outerplanar graph; generalized outerplanar graph},

language = {eng},

number = {3},

pages = {225-230},

publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},

title = {A linear algorithm to recognize maximal generalized outerplanar graphs},

url = {http://eudml.org/doc/248154},

volume = {122},

year = {1997},

}

TY - JOUR

AU - Cáceres, José

AU - Márquez, Alberto

TI - A linear algorithm to recognize maximal generalized outerplanar graphs

JO - Mathematica Bohemica

PY - 1997

PB - Institute of Mathematics, Academy of Sciences of the Czech Republic

VL - 122

IS - 3

SP - 225

EP - 230

AB - In this work, we get a combinatorial characterization for maximal generalized outerplanar graphs (mgo graphs). This result yields a recursive algorithm testing whether a graph is a mgo graph or not.

LA - eng

KW - outerplanar graph; generalized outerplanar graph; outerplanar graph; generalized outerplanar graph

UR - http://eudml.org/doc/248154

ER -

## References

top- F. Hаrаry, Graph Theory, Addison Wesley, Reading Mass., 1969. (1969) MR0256911
- J. E. Hopcroft аnd R. E. Tаrjаn, 10.1137/0202012, SIAM J. Comput. 2 (1973), 135-158. (1973) MR0327391DOI10.1137/0202012
- M. C. vаn Lier аnd R. H. J. M. Otten, C.A.D. of masks and wiring, T. H. Rept. 74-E-44, Dept. Elect. Engrg. Eindhoven University of Technology.
- S. Mitchell, 10.1016/0020-0190(79)90075-9, Inform. Process. Lett. 9 (1979), 229-232. (1979) Zbl0444.68055MR0552536DOI10.1016/0020-0190(79)90075-9
- T. Nishizeki N. Chibа, Planar Graphs: Theory and Algoгithms, North-Holland, Amsterdam, 1969. (1969)
- J. Sedláček, On a generalization of outerplanar graphs, Časopis Pěst. Mat. 113 (1988) 213-218. (1988) MR0949046
- W. T. Tutte, A theory of 3-connected graphs, Indag. Math. 23 (1961), 441-455. (1961) Zbl0101.40903MR0140094

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.