A Note on the Intersection of Alternately Orientable Graphs and Cocomparability Graphs Asahi TAKAOKA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2022/09/01 Vol. E105-ANo. 9pp. 1223-1227 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Graphs and Networks, Algorithms and Data Structures Keyword: alternately orientable graphs, cocomparability graphs, recognition problem, simple-triangle graphs,
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-ANo. 8pp. 1838-1840 Type of Manuscript: LETTER Category: Graphs and Networks Keyword: comparability graphs, graph isomorphism, interval dimension, trapezoid graphs,