Geodesic
Bi-Induced Subgraphs and Stability Number
Yugoslav journal of operations research, Tome 14 (2004) no. 1, p. 27 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

We define a 2-parametric hierarchy CLAP(m,n) of bi-hereditary classes of graphs, and show that a maximum stable set can be found in polynomial time within each class CLAP(m,n) . The classes can be recognized in polynomial time.
Classification : 05C69
Keywords: Stability number, hereditary class, bi-hereditary class, forbidden induced subgraphs, forbidden bi-induced subgraphs. 
@article{YJOR_2004_14_1_a2,
     author = {I. E. Zverovich and O. I. Zverovich},
     title = {Bi-Induced {Subgraphs} and {Stability} {Number}},
     journal = {Yugoslav journal of operations research},
     pages = {27 },
     year = {2004},
     volume = {14},
     number = {1},
     zbl = {1077.05080},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2004_14_1_a2/}
}
TY  - JOUR
AU  - I. E. Zverovich
AU  - O. I. Zverovich
TI  - Bi-Induced Subgraphs and Stability Number
JO  - Yugoslav journal of operations research
PY  - 2004
SP  - 27 
VL  - 14
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2004_14_1_a2/
LA  - en
ID  - YJOR_2004_14_1_a2
ER  - 
%0 Journal Article
%A I. E. Zverovich
%A O. I. Zverovich
%T Bi-Induced Subgraphs and Stability Number
%J Yugoslav journal of operations research
%D 2004
%P 27 
%V 14
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2004_14_1_a2/
%G en
%F YJOR_2004_14_1_a2
I. E. Zverovich; O. I. Zverovich. Bi-Induced Subgraphs and Stability Number. Yugoslav journal of operations research, Tome 14 (2004) no. 1, p. 27 . http://geodesic.mathdoc.fr/item/YJOR_2004_14_1_a2/