Stability in \(P_5\)- and banner-free graphs
type: Item
instance of: scholarly article
title: Stability in \(P_5\)- and banner-free graphs
zbMATH Open document ID: 0952.90042
DOI: 10.1016/S0377-2217(99)00460-9
published in: European Journal of Operational Research
publication date: 2000-09-14T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C90
zbMATH DE Number: 1507975
zbMATH Keywords: graph theory
zbMATH Keywords: stable set
zbMATH Keywords: polynomial algorithm
author: Vadim Lozin
MaRDI profile type: Publication
cites work: Local transformations of graphs preserving independence number
cites work: Graphs with no induced \(C_ 4\) and \(2K_ 2\)
cites work: Q4165164
cites work: Stability number of bull- and chair-free graphs
cites work: Q4193514
cites work: On semi-\(P_ 4\)-sparse graphs
cites work: On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
cites work: Q3216686
cites work: Polynomially solvable cases for the maximum stable set problem
cites work: On the use of Boolean methods for the computation of the stability number
cites work: Q3128916
cites work: On maximal independent sets of vertices in claw-free graphs
cites work: Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs
cites work: Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
cites work: A New Algorithm for Generating All the Maximal Independent Sets
full work available at URL: s0377-2217(99)00460-9
OpenAlex ID: W1999679245
Recommended article: Stability number in subclasses of \(P_5\)-free graphs
Recommended article: On the stable set problem in special \(P_{5}\)-free graphs
Recommended article: Stable sets in two subclasses of banner-free graphs
Recommended article: On the stability number of claw-free \(P_5\)-free and more general graphs
Recommended article: On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
Recommended article: Some results on maximum stable sets in certain \(P_{5}\)-free graphs
Recommended article: Stable sets in \(k\)-colorable \(P_{5}\)-free graphs
Recommended article: Vertex-critical \((P_5\), banner)-free graphs
Recommended article: A note on stability for maximal \(F\)-free graphs
Recommended article: \(P_{5}\)-free augmenting graphs and the maximum stable set problem
description: scientific article; zbMATH DE number 1507975