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 graphstack layoutqueue layoutbook 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 dominationdigraphsround digraphslocally 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 digraphdihedral butterfly digraphCayley graphwreath 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 settrivalent Cayley graphscube-connected cyclesCayley graph representation
 Summary | Full Text:PDF