scholarly journals Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four

2018 ◽  
Vol E101.A (9) ◽  
pp. 1383-1391
Author(s):  
Kazuhiro KURITA ◽  
Kunihiro WASA ◽  
Takeaki UNO ◽  
Hiroki ARIMURA
Keyword(s):  
Induced Matchings

scholarly journals Maximum induced matchings close to maximum matchings

2015 ◽  
Vol 588 ◽  
pp. 131-137 ◽  
Author(s):  
Márcio A. Duarte ◽  
Felix Joos ◽  
Lucia D. Penso ◽  
Dieter Rautenbach ◽  
Uéverton S. Souza
Keyword(s):  
Induced Matchings

scholarly journals Induced Matchings in Graphs of Bounded Maximum Degree

2016 ◽  
Vol 30 (3) ◽  
pp. 1876-1882 ◽  
Author(s):  
Felix Joos
Keyword(s):  
Maximum Degree ◽  
Induced Matchings

scholarly journals Induced matchings in asteroidal triple-free graphs

2003 ◽  
Vol 132 (1-3) ◽  
pp. 67-78 ◽  
Author(s):  
Jou-Ming Chang
Keyword(s):  
Induced Matchings ◽  
Asteroidal Triple

scholarly journals Finding dominating induced matchings in S2,2,3-free graphs in polynomial time

2020 ◽  
Vol 283 ◽  
pp. 417-434
Author(s):  
Andreas Brandstädt ◽  
Raffaele Mosca
Keyword(s):  
Polynomial Time ◽  
Induced Matchings

Induced Matchings in Subcubic Planar Graphs

2012 ◽  
Vol 26 (3) ◽  
pp. 1383-1411 ◽  
Author(s):  
Ross J. Kang ◽  
Matthias Mnich ◽  
Tobias Müller
Keyword(s):  
Planar Graphs ◽  
Induced Matchings

scholarly journals Two greedy consequences for maximum induced matchings

2015 ◽  
Vol 602 ◽  
pp. 32-38 ◽  
Author(s):  
Dieter Rautenbach
Keyword(s):  
Induced Matchings

scholarly journals Induced matchings in intersection graphs

2004 ◽  
Vol 278 (1-3) ◽  
pp. 1-9 ◽  
Author(s):  
Kathie Cameron
Keyword(s):  
Intersection Graphs ◽  
Induced Matchings

scholarly journals Induced Matchings in Subcubic Graphs

2014 ◽  
Vol 28 (1) ◽  
pp. 468-473 ◽  
Author(s):  
Felix Joos ◽  
Dieter Rautenbach ◽  
Thomas Sasse
Keyword(s):  
Induced Matchings ◽  
Subcubic Graphs

scholarly journals Graphs with Maximal Induced Matchings of the Same Size

2012 ◽  
Vol 45 (6) ◽  
pp. 57-62
Author(s):  
Philippe Baptiste ◽  
Mikhail Y. Kovalyov ◽  
Yury L. Orlovich ◽  
Frank Werner ◽  
Igor E. Zverovich
Keyword(s):  
Induced Matchings
Sign in / Sign up

Export Citation Format

Share Document