Quelques utilisations de la STRUCTION. (Some applications of STRUCTION)

DOI10.1016/0012-365X(86)90071-3zbMath0601.05028OpenAlexW2248531016MaRDI QIDQ1080863

B. George

Publication date: 1986

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(86)90071-3

zbMATH Keywords

polynomial-time algorithmclaw- free graphsstability number reductionSTRUCTION

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Polynomially solvable cases for the maximum stable set problem ⋮ On the use of Boolean methods for the computation of the stability number ⋮ Struction revisited ⋮ Stability preserving transformations of graphs ⋮ Stability number of bull- and chair-free graphs ⋮ Pseudo-Boolean optimization

Cites Work

• The struction of a graph: Application to CN-free graphs
• On maximal independent sets of vertices in claw-free graphs
• Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
• On Some Properties of the Struction of a Graph
• Unnamed Item
• Unnamed Item