scientific article; zbMATH DE number 7593751

zbMath1497.05249MaRDI QIDQ5869351

V. V. Lepin

Publication date: 28 September 2022

Full work available at URL: http://mathnet.ru/eng/timb86

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Irredundancy in circular arc graphs
• On induced matchings
• Induced matchings in bipartite graphs
• Approximability results for the maximum and minimum maximal induced matching problems
• Minimum-maximal matching in series-parallel graphs
• Problems and results in combinatorial analysis and graph theory
• NP-completeness of some generalizations of the maximum matching problem
• Induced matchings
• Sequencing the dihedral groups \(D_{4k}\)
• Induced matchings in asteroidal triple-free graphs
• Maximum induced matchings of random cubic graphs
• 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
• On the approximability of the maximum induced matching problem
• New results on induced matchings