Maximum induced matchings in graphs
type: Item
instance of: scholarly article
title: Maximum induced matchings in graphs
zbMATH Open document ID: 0877.05043
DOI: 10.1016/S0012-365X(96)00125-2
published in: Discrete Mathematics
publication date: 1997-08-10T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 1047067
zbMATH Keywords: maximum induced matching
zbMATH Keywords: connected bipartite graphs
author: Jiping Liu
author: Huishan Zhou
MaRDI profile type: Publication
cites work: Q5422499
cites work: Induced matchings
cites work: The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
cites work: On the existence of two non-neighboring subgraphs in a graph
cites work: Induced matchings in bipartite graphs
cites work: Q5749319
cites work: Large regular graphs with no induced \(2K_ 2\)
cites work: Q3136503
cites work: A bound on the chromatic number of graphs without certain induced subgraphs
full work available at URL: s0012-365x(96)00125-2
OpenAlex ID: W2025750789
Recommended article: Induced matchings in graphs of bounded maximum degree
Recommended article: On maximum induced matchings in bipartite graphs
Recommended article: Graphs with maximal induced matchings of the same size
Recommended article: Maximal induced matchings in triangle-free graphs
Recommended article: The graphs with maximum induced matching and maximum matching the same size
Recommended article: Maximum Induced Matchings in Grids
Recommended article: Maximum induced matchings close to maximum matchings
Recommended article: The Maximum Number of Dominating Induced Matchings
Recommended article: Combinatorial Geometry and Graph Theory
description: scientific article; zbMATH DE number 1047067