Keyword : induced matching problem

An Approximation Algorithm for the Maximum Induced Matching Problem on C5-Free Regular Graphs
Yuichi ASAHIRO Guohui LIN Zhilong LIU Eiji MIYANO 
Publication:   
Publication Date: 2019/09/01
Vol. E102-A  No. 9 ; pp. 1142-1149
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Optimization
Keyword: 
induced matching problem, C5-free regular graph, approximation algorithm, 
 Summary | Full Text:PDF(1.4MB)