Affiliation:
1. College of Information and Systems, Muroran Institute of Technology
Publisher
Institute of Electronics, Information and Communications Engineers (IEICE)
Subject
Applied Mathematics,Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Signal Processing
Reference16 articles.
1. [2] M.C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, 2 ed., Ann. Discrete Math., vol.57, Elsevier, 2004.
2. [3] M.C. Golumbic and A.N. Trenk, Tolerance Graphs, Cambridge University Press, 2004. 10.1017/cbo9780511542985
3. [4] R.M. McConnell and J.P. Spinrad, “Modular decomposition and transitive orientation,” Discrete Math., vol.201, no.1-3, pp.189-241, 1999. 10.1016/s0012-365x(98)00319-7
4. [5] A. Ghouila-Houri, “Caractérisation des graphes non orientés dont on peut orienter les arêtes de manière à obtenir le graphe d'une relation d'ordre,” C.R. Acad. Sci., vol.254, no.1, pp.1370-1371, 1962 (in French).
5. [6] P. Hell and J. Huang, “Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs,” J. Graph Theory, vol.20, no.3, pp.361-374, 1995. 10.1002/jgt.3190200312
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Simple-Triangle Graphs and Related Classes;IEICE ESS Fundamentals Review;2022-07-01