Local transformations of graphs preserving independence number

Authors:
V. E. Alekseev;V. V. Lozin
Affiliations:
Nizhny Novgorod State University, Gagarin av., 23, bld. 2, 603600 Nizhny Novgorod, GSP-20, Russia;Nizhny Novgorod State University, Gagarin av., 23, bld. 2, 603600 Nizhny Novgorod, GSP-20, Russia
Venue:
Discrete Applied Mathematics
Year:
2004

Citing 3
Cited 1

Stability in circular arc graphs

Journal of Algorithms
The struction algorithm for the maximum stable set problem revisited

Discrete Mathematics
On graphs without P5 and P¯5

Discrete Mathematics

Graph transformations preserving the stability number

Discrete Applied Mathematics

Quantified Score

Hi-index	0.04

Visualization

Abstract

An attempt of introducing a general notion of local transformation of a graph is made. The investigated notion is applied to the independent set problem.