Stability preserving transformations of graphs (Q646718): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Local transformations of graphs preserving independence number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Struction revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252376 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Réductions et conditions d'optimalité dans le problème de l'ensemble stable de poids maximal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3145799 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudo-Boolean optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3715136 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on \(\alpha\)-redundant vertices in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex Cover: Further Observations and Further Improvements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability number of bull- and chair-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Some Properties of the Struction of a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3682509 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Measure and conquer / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transformations which Preserve Perfectness and H-Perfectness of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A transformation which preserves the clique number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability in CAN-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The struction of a graph: Application to CN-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quelques utilisations de la STRUCTION. (Some applications of STRUCTION) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomially solvable cases for the maximum stable set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the use of Boolean methods for the computation of the stability number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4505839 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the stability number of AH‐free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The struction algorithm for the maximum stable set problem revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability in circular arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conic reduction of graphs for the stable set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of perfectly contractile graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687256 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An augmentation algorithm for the maximum weighted stable set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing independent sets in graphs with large girth / rank
 
Normal rank

Latest revision as of 16:30, 4 July 2024

scientific article
Language Label Description Also known as
English
Stability preserving transformations of graphs
scientific article

    Statements

    Stability preserving transformations of graphs (English)
    0 references
    0 references
    17 November 2011
    0 references
    0 references
    graph transformation
    0 references
    stability number
    0 references
    stable set of vertices
    0 references
    transformations
    0 references
    maximum stable set problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references