Keyword : induced matching

Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four
Kazuhiro KURITA Kunihiro WASA Takeaki UNO Hiroki ARIMURA 
Publication Date: 2018/09/01
Vol. E101-A  No. 9 ; pp. 1383-1391
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
enumeration algorithminduced subgraphinduced matchingconstant amortized time enumeration
 Summary | Full Text:PDF

Dominating Sets and Induced Matchings in Orthogonal Ray Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/12/01
Vol. E97-D  No. 12 ; pp. 3101-3109
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
boolean-widthdominating setinduced matchingorthogonal ray graphsstrong edge coloring
 Summary | Full Text:PDF