Asahi Takaoka

Orcid: 0000-0002-0194-7138

According to our database1, Asahi Takaoka authored at least 23 papers between 2011 and 2023.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Decomposition of <i>P</i><sub>6</sub>-Free Chordal Bipartite Graphs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., November, 2023

Forbidden patterns of graphs 12-representable by pattern-avoiding words.
CoRR, 2023

Computing shortest 12-representants of labeled graphs.
CoRR, 2023

2022
A Note on the Intersection of Alternately Orientable Graphs and Cocomparability Graphs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., September, 2022

Graph classes equivalent to 12-representable graphs.
CoRR, 2022

2021
A recognition algorithm for adjusted interval digraphs.
Discret. Appl. Math., 2021

2020
A recognition algorithm for simple-triangle graphs.
Discret. Appl. Math., 2020

Recognizing simple-triangle graphs by restricted 2-chain subgraph cover.
Discret. Appl. Math., 2020

2019
Linear-semiorders and their incomparability graphs.
CoRR, 2019

2018
A vertex ordering characterization of simple-triangle graphs.
Discret. Math., 2018

Complexity of Hamiltonian Cycle Reconfiguration.
Algorithms, 2018

2016
On orthogonal ray trees.
Discret. Appl. Math., 2016

A Simpler Recognition Algorithm for Simple-Triangle Graphs.
CoRR, 2016

2015
A Note on Irreversible 2-Conversion Sets in Subcubic Graphs.
IEICE Trans. Inf. Syst., 2015

Dominating Sets in Two-Directional Orthogonal Ray Graphs.
IEICE Trans. Inf. Syst., 2015

OBDD Representation of Intersection Graphs.
IEICE Trans. Inf. Syst., 2015

A Note on Harmonious Coloring of Caterpillars.
IEICE Trans. Inf. Syst., 2015

Graph Isomorphism Completeness for Trapezoid Graphs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2015

2014
Dominating Sets and Induced Matchings in Orthogonal Ray Graphs.
IEICE Trans. Inf. Syst., 2014

Weighted dominating sets and induced matchings in orthogonal ray graphs.
Proceedings of the International Conference on Control, 2014

2013
On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs.
IEICE Trans. Inf. Syst., 2013

2012
On Minimum Feedback Vertex Sets in Graphs.
Proceedings of the Third International Conference on Networking and Computing, 2012

2011
On Two Problems of Nano-PLA Design.
IEICE Trans. Inf. Syst., 2011


  Loading...