On Distance-3 Matchings and Induced Matchings (Q3655145): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On linear and circular structure of (claw, net)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Time Algorithms for Hamiltonian Problems on (Claw,Net)-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum induced matchings for chordal graphs in linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent Sets of Maximum Weight in Apple-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent Sets in Asteroidal Triple-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced matchings in intersection graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a maximum induced matching in weakly chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced matchings in asteroidal triple-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5463350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3416248 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the approximability of the maximum induced matching problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3222876 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Problems and results in combinatorial analysis and graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced matchings in bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3139292 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability in circular arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Irredundancy in circular arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: New results on induced matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced matchings in cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Hamiltonicity of \{claw, net\}-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite Domination and Simultaneous Matroid Covers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size / rank
 
Normal rank
Property / cites work
 
Property / cites work: On maximum induced matchings in bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular decomposition and transitive orientation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3683903 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximability results for the maximum and minimum maximal induced matching problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent Domination in Triangle Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On induced matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-completeness of some generalizations of the maximum matching problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition by clique separators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3686753 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4500845 / rank
 
Normal rank

Latest revision as of 08:51, 2 July 2024

scientific article
Language Label Description Also known as
English
On Distance-3 Matchings and Induced Matchings
scientific article

    Statements

    On Distance-3 Matchings and Induced Matchings (English)
    0 references
    0 references
    0 references
    7 January 2010
    0 references
    Distance-\(k\) matching
    0 references
    chordal graphs
    0 references
    Maximum Distance-\(k\) Matching Problem
    0 references
    Maximum Induced Matching Problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers