Geodesic
Bi-Induced Subgraphs and Stability Number
Yugoslav journal of operations research, Tome 14 (2004) no. 1, p. 27

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Zbl

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. 
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/
@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