@article{oai:muroran-it.repo.nii.ac.jp:00010945,
 author = {髙岡, 旭 and TAKAOKA, Asahi},
 issue = {9},
 journal = {IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences},
 month = {},
 note = {application/pdf, We studied whether a statement similar to the Ghouila-Houri's theorem might hold for alternating orientations of cocomparability graphs. In this paper, we give the negative answer. We prove that it is NP-complete to decide whether a cocomparability graph has an orientation that is alternating and acyclic. Hence, cocomparability graphs with an acyclic alternating orientation form a proper subclass of alternately orientable cocomparability graphs. We also provide a separating example, that is, an alternately orientable cocomparability graph such that no alternating orientation is acyclic.},
 pages = {1223--1227},
 title = {A Note on the Intersection of Alternately Orientable Graphs and Cocomparability Graphs},
 volume = {E105.A},
 year = {2022},
 yomi = {タカオカ, アサヒ}
}