Keyword : dominating set


Dominating Sets in Two-Directional Orthogonal Ray Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/08/01
Vol. E98-D  No. 8 ; pp. 1592-1595
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
Boolean-widthdominating setdynamic programmingtwo-directional orthogonal ray graphs
 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
Keyword: 
boolean-widthdominating setinduced matchingorthogonal ray graphsstrong edge coloring
 Summary | Full Text:PDF