Characterizing circular-arc graphs
HTML articles powered by AMS MathViewer
- by Alan Tucker PDF
- Bull. Amer. Math. Soc. 76 (1970), 1257-1260
References
-
1. S. Benzer, On the topology of genetic fine structure, Proc. Nat. Acad. Sci. U.S.A. 45 (1959), 1607-1620.
2. J. Cohen, Interval graphs and food webs, The RAND Corporation D-17696-PR.
- D. R. Fulkerson and O. A. Gross, Incidence matrices and interval graphs, Pacific J. Math. 15 (1965), 835–855. MR 186421, DOI 10.2140/pjm.1965.15.835
- P. C. Gilmore and A. J. Hoffman, A characterization of comparability graphs and of interval graphs, Canadian J. Math. 16 (1964), 539–548. MR 175811, DOI 10.4153/CJM-1964-055-5
- H. Hadwiger and H. Debrunner, Kombinatorische Geometrie in der Ebene, Monographies de L’Enseignement Mathématique [Monographs of L’Enseignement Mathématique], No. 2, Université de Genève, Institut de Mathématiques, Genève, 1960 (German). MR 0120559
- David G. Kendall, Incidence matrices, interval graphs and seriation in archeology, Pacific J. Math. 28 (1969), 565–570. MR 239990, DOI 10.2140/pjm.1969.28.565
- Victor Klee, Research Problems: What Are the Intersection Graphs of Arcs in a Circle?, Amer. Math. Monthly 76 (1969), no. 7, 810–813. MR 1535525, DOI 10.2307/2317880
- C. G. Lekkerkerker and J. Ch. Boland, Representation of a finite graph by a set of intervals on the real line, Fund. Math. 51 (1962/63), 45–64. MR 139159, DOI 10.4064/fm-51-1-45-64 9. F. S. Roberts, Representations of indifference relations, Doctoral Dissertation, Stanford University, Stanford, Calif., 1968.
- Fred S. Roberts, Indifference graphs, Proof Techniques in Graph Theory (Proc. Second Ann Arbor Graph Theory Conf., Ann Arbor, Mich., 1968) Academic Press, New York, 1969, pp. 139–146. MR 0252267
Additional Information
- Journal: Bull. Amer. Math. Soc. 76 (1970), 1257-1260
- MSC (1970): Primary 0525, 0540; Secondary 1548, 9210
- DOI: https://doi.org/10.1090/S0002-9904-1970-12628-3
- MathSciNet review: 0276129