On a graph transformation that preserves the stability number

On a graph transformation that preserves the stability number

0.00 Avg rating0 Votes
Article ID: iaor2001439
Country: Serbia
Volume: 10
Issue: 1
Start Page Number: 1
End Page Number: 12
Publication Date: Jan 2000
Journal: Yugoslav Journal of Operations Research
Authors:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.