Previous |  Up |  Next


[BL] K. S. Booth G. S. Lucker: Testing for the consecutive ones property. interval graphs, and graph planarity using PQ-tree algorithms, J. Comput. Syst. Sci 13 (1976), 255-265. MR 0433962
[Bou] A. Bouchet: Reducing prime graphs and recognizing circle graphs. Combinatorica 7 (1987), 243-254. MR 0918395 | Zbl 0666.05037
[EET] G. Ehrlich S. Even R. E. Tarjan: Intersection graphs of curves in the plane. J. Combin. Theory Ser. B 21 (1976), 8-20. MR 0505857
[FPP] H. Fraysseix J. Pach R. Pollack: Small sets representing Fáry embeddings of planar graphs. Proceedings STOC 1988.
[Fou] J. C. Fournier: Une caractenzation dęs graphes de cordes. C.R. Acad. Sci. Paris 286A (1978), 811-813. MR 0498269
[FG] D. F. Fulkerson O. A. Gross: Incidence matrices with the consecutive 1 's property. Bull. Amer. Math. Soc. 70 (1965), 681-684.
[Gav] F. Gavril: Algorithms for a maximum clique and maximum independent set of a circle graph. Networks 4 (1973), 261-273. MR 0340106
[GH] P. C. Gilmore A. J. Hoffman: A characterization of interval graphs and of comparability graphs. Canad. Math. J. 16 (1964), 539-548. MR 0175811
[KGK] J. Kratochvíl M. Goljan P. Kučera: String graphs. Academia, Prague 1986. MR 0865778
[KM] J. Kratochvíl J. Matoušek: Intersection graphs of segments. KAM Series, Charles University Prague, 1989.
[KK] J. Kratochvíl M. Křivánek: Satisfiability of almost satisfied formulas. (in Czech), in Proceedings Czechoslovak Conference on Graph Theory, Hrubá Skála 1989., Acta Univ. Hamm. Ham. 1 (1989), 11.
[Kra1] J. Kratochvíl: String graphs II Recognizing siring graphs is NP-hard. to appear in J. Comb. Theory Ser. B. MR 0737032
[Kra2] J. Kratochvíl: A special planar satisfiability problem and some consequences of its NP-completeness. submitted.
[LB] C. B. Lekkerker J. C. Boland: Representation of finite graphs by a set of intervals on the real line. Fund. Math 51 (1962), 45-64. MR 0139159
[Sin] F. W. Sinden: Topology of thin film RC-circuits. Bell System Tech. J. (1966), 1639-1662. Zbl 0144.45601
[Tuc] A. C. Tucker: An algorithm for circular-arc graphs. SIAM J. Computing 31. 2 (1980), 211-216. MR 0557822
Partner of
EuDML logo