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 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

Asteroidal Triple-Free Graphs

1997 ◽  
Vol 10 (3) ◽  
pp. 399-430 ◽  
Author(s):  
Derek G. Corneil ◽  
Stephan Olariu ◽  
Lorna Stewart
Keyword(s):  
Asteroidal Triple

scholarly journals Vertex ranking of asteroidal triple-free graphs

1998 ◽  
Vol 68 (4) ◽  
pp. 201-206 ◽  
Author(s):  
Ton Kloks ◽  
Haiko Müller ◽  
C.K. Wong
Keyword(s):  
Vertex Ranking ◽  
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

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

Asteroidal triple-free graphs

1994 ◽  
pp. 211-224 ◽  
Author(s):  
Derek. G. Corneil ◽  
Stephan Olariu ◽  
Lorna Stewart
Keyword(s):  
Asteroidal Triple
Sign in / Sign up

Export Citation Format

Share Document