Asahi TAKAOKA


A Note on Harmonious Coloring of Caterpillars
Asahi TAKAOKA Shingo OKUMA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/12/01
Vol. E98-D  No. 12  pp. 2199-2206
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
caterpillarsEulerian trailharmonious coloringharmonious chromatic numberpathwidth
 Summary | Full Text:PDF(414.3KB)

A Note on Irreversible 2-Conversion Sets in Subcubic Graphs
Asahi TAKAOKA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/08/01
Vol. E98-D  No. 8  pp. 1589-1591
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
feedback vertex setgraphic matroid parity problemirreversible threshold processsubcubic graphs
 Summary | Full Text:PDF(76.7KB)

Graph Isomorphism Completeness for Trapezoid Graphs
Asahi TAKAOKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/08/01
Vol. E98-A  No. 8  pp. 1838-1840
Type of Manuscript:  LETTER
Category: Graphs and Networks
Keyword: 
comparability graphsgraph isomorphisminterval dimensiontrapezoid graphs
 Summary | Full Text:PDF(241.3KB)

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(99KB)

OBDD Representation of Intersection Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/04/01
Vol. E98-D  No. 4  pp. 824-834
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
implicit representation of graphsordered binary decision diagramsorthogonal ray graphspermutation graphs
 Summary | Full Text:PDF(426.3KB)

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(338.8KB)

On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/11/01
Vol. E96-D  No. 11  pp. 2327-2332
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
3-regular graphbipartite permutation graphfeedback vertex setgrid intersection graphnonseparating independent set
 Summary | Full Text:PDF(352.9KB)

On Two Problems of Nano-PLA Design
Anish Man Singh SHRESTHA Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/01/01
Vol. E94-D  No. 1  pp. 35-41
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
biclique problemnano-crossbarnano-PLAorthogonal ray graphssubraph isomorphism problem
 Summary | Full Text:PDF(985.6KB)