Geodesic
On a Graph Transformation That Preserves the Stability Number
Yugoslav journal of operations research, Tome 10 (2000) no. 1, p. 1 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 derive from Boolean methods a transformation which, when applicable, builds from a given graph a new graph with the same stability number and with the number of vertices decreased by one. We next describe classes of graphs for which such a transformation leads to a polynomial algorithm for computing the stability number.
Classification : 05C85
Keywords: Boolean methods, stability number, polynomial algorithms. 
@article{YJOR_2000_10_1_a0,
     author = {Alain Hertz},
     title = {On a {Graph} {Transformation} {That} {Preserves} the {Stability} {Number}},
     journal = {Yugoslav journal of operations research},
     pages = {1 },
     year = {2000},
     volume = {10},
     number = {1},
     zbl = {0946.05080},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2000_10_1_a0/}
}
TY  - JOUR
AU  - Alain Hertz
TI  - On a Graph Transformation That Preserves the Stability Number
JO  - Yugoslav journal of operations research
PY  - 2000
SP  - 1 
VL  - 10
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2000_10_1_a0/
LA  - en
ID  - YJOR_2000_10_1_a0
ER  - 
%0 Journal Article
%A Alain Hertz
%T On a Graph Transformation That Preserves the Stability Number
%J Yugoslav journal of operations research
%D 2000
%P 1 
%V 10
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2000_10_1_a0/
%G en
%F YJOR_2000_10_1_a0
Alain Hertz. On a Graph Transformation That Preserves the Stability Number. Yugoslav journal of operations research, Tome 10 (2000) no. 1, p. 1 . http://geodesic.mathdoc.fr/item/YJOR_2000_10_1_a0/