Vertices Belonging to All or to No Maximum Stable Sets of a Graph

Publisher Website

1 December 1982

journal article
Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Algebraic Discrete Methods

Vol. 3 (4) , 511-522
https://doi.org/10.1137/0603052

Abstract

No abstract available

Keywords

STABLE SET

This publication has 10 references indexed in Scilit:

Minimum node covers and 2-bicritical graphs
Mathematical Programming, 1979
Packing Problems and Hypergraph Theory: A Survey
Annals of Discrete Mathematics, 1979
Regularisable graphs, II
Discrete Mathematics, 1978
Regularisable graphs I
Discrete Mathematics, 1978
On the integer-valued variables in the linear vertex packing problem
Mathematical Programming, 1977
Vertex packings: Structural properties and algorithms
Mathematical Programming, 1975
Minimax theorems for hypergraphs
Published by Springer Nature ,1974
The complexity of theorem-proving procedures
Published by Association for Computing Machinery (ACM) ,1971
Integer Programming: Methods, Uses, Computations
Management Science, 1965
The Factors of Graphs
Canadian Journal of Mathematics, 1952