Geodesic
Acyclic reducible bounds for outerplanar graphs
Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 2, pp. 219-239

Voir la notice de l'article provenant de la source Library of Science

For a given graph G and a sequence ₁, ₂,..., ₙ of additive hereditary classes of graphs we define an acyclic (₁, ₂,...,Pₙ)-colouring of G as a partition (V₁, V₂,...,Vₙ) of the set V(G) of vertices which satisfies the following two conditions:
Keywords: graph, acyclic colouring, additive hereditary class, outerplanar graph 
@article{DMGT_2009_29_2_a1,
     author = {Borowiecki, Mieczys{\l}aw and Fiedorowicz, Anna and Ha{\l}uszczak, Mariusz},
     title = {Acyclic reducible bounds for outerplanar graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {219--239},
     publisher = {mathdoc},
     volume = {29},
     number = {2},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a1/}
}
TY  - JOUR
AU  - Borowiecki, Mieczysław
AU  - Fiedorowicz, Anna
AU  - Hałuszczak, Mariusz
TI  - Acyclic reducible bounds for outerplanar graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2009
SP  - 219
EP  - 239
VL  - 29
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a1/
LA  - en
ID  - DMGT_2009_29_2_a1
ER  - 
%0 Journal Article
%A Borowiecki, Mieczysław
%A Fiedorowicz, Anna
%A Hałuszczak, Mariusz
%T Acyclic reducible bounds for outerplanar graphs
%J Discussiones Mathematicae. Graph Theory
%D 2009
%P 219-239
%V 29
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a1/
%G en
%F DMGT_2009_29_2_a1
Borowiecki, Mieczysław; Fiedorowicz, Anna; Hałuszczak, Mariusz. Acyclic reducible bounds for outerplanar graphs. Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 2, pp. 219-239. http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a1/