Yuuki TANAKA

On the Stack Number and the Queue Number of the Bubble-Sort Graph
Yuuki TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6  pp. 1012-1018
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
bubble-sort graph, stack layout, queue layout, book embedding, 
 Summary | Full Text:PDF
Twin Domination Problems in Round Digraphs
Tamaki NAKAJIMA Yuuki TANAKA Toru ARAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6  pp. 1192-1199
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
twin domination, digraphs, round digraphs, locally semicomplete digraphs, 
 Summary | Full Text:PDF
Dihedral Butterfly Digraph and Its Cayley Graph Representation
Haruaki ONISHI Yuuki TANAKA Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/02/01
Vol. E91-A  No. 2  pp. 613-622
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
butterfly digraph, dihedral butterfly digraph, Cayley graph, wreath product, 
 Summary | Full Text:PDF
A Minimum Feedback Vertex Set in the Trivalent Cayley Graph
Yuuki TANAKA Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1269-1274
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
minimum feedback vertex set, trivalent Cayley graphs, cube-connected cycles, Cayley graph representation, 
 Summary | Full Text:PDF