The Library
Stability preserving transformations of graphs
Tools
Lozin, Vadim V. (2011) Stability preserving transformations of graphs. Annals of Operations Research , vol.188 (No.1). pp. 331-341. doi:10.1007/s10479-008-0395-1 ISSN 0254-5330.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/s10479-008-0395-1
Abstract
Graph transformations proved useful for many algorithmic problems. In the present paper, we study this tool with respect to the maximum stable set problem. We first review available results on this topic and then propose an approach to uniformly describe and systematically develop graph transformations that do not change the size of a maximum stable set in the graph. The approach is illustrated by a number of new transformations.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||
Library of Congress Subject Headings (LCSH): | Graph theory, Graph grammars, Mathematical optimization, Algorithms | ||||
Journal or Publication Title: | Annals of Operations Research | ||||
Publisher: | Springer New York LLC | ||||
ISSN: | 0254-5330 | ||||
Official Date: | 2011 | ||||
Dates: |
|
||||
Volume: | vol.188 | ||||
Number: | No.1 | ||||
Page Range: | pp. 331-341 | ||||
DOI: | 10.1007/s10479-008-0395-1 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |