Maximum induced matching problem on hhd-free graphs
type: Item
instance of: scholarly article
title: Maximum induced matching problem on hhd-free graphs
zbMATH Open document ID: 1237.05166
author: Chandra Mohan Krishnamurthy
author: R. Sritharan
published in: Discrete Applied Mathematics
publication date: 2012-03-19T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6015803
zbMATH Keywords: algorithm
zbMATH Keywords: induced matching
zbMATH Keywords: chordal
zbMATH Keywords: hhd-free
MaRDI profile type: Publication
full work available at URL: j.dam.2011.08.027
OpenAlex ID: W2019670386
cites work: A min-max property of chordal bipartite graphs with applications
cites work: LexBFS-orderings and powers of chordal graphs
cites work: The induced matching and chain subgraph cover problems for convex bipartite graphs
cites work: Maximum induced matchings for chordal graphs in linear time
cites work: Duchet-type theorems for powers of HHD-free graphs
cites work: On distance-3 matchings and induced matchings
cites work: Induced matchings
cites work: Induced matchings in intersection graphs.
cites work: Finding a maximum induced matching in weakly chordal graphs
cites work: Induced matchings in asteroidal triple-free graphs
cites work: Q3347930
cites work: Four classes of perfectly orderable graphs
cites work: Q3139292
cites work: Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
cites work: Q3328583
cites work: Irredundancy in circular arc graphs
cites work: New results on induced matchings
cites work: On brittle graphs
cites work: On the semi-perfect elimination
cites work: Algorithmic Aspects of Vertex Elimination on Graphs
cites work: NP-completeness of some generalizations of the maximum matching problem
DOI: 10.1016/J.DAM.2011.08.027
Recommended article: Maximum induced matchings in graphs
Recommended article: Maximal induced matchings in triangle-free graphs
Recommended article: Induced matchings in graphs of bounded maximum degree
Recommended article: On maximum induced matchings in bipartite graphs
Recommended article: On the approximability of the maximum induced matching problem
Recommended article: On the induced matching problem in Hamiltonian bipartite graphs
Recommended article: Graphs with maximal induced matchings of the same size
Recommended article: Maximum induced matchings for chordal graphs in linear time
Recommended article: Maximum induced matchings close to maximum matchings
description: scientific article; zbMATH DE number 6015803