Remote Access Bulletin of the American Mathematical Society

Bulletin of the American Mathematical Society

ISSN 1088-9485(online) ISSN 0273-0979(print)

 

 

Characterizing circular-arc graphs


Author: Alan Tucker
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
Full-text PDF Free Access

References | Similar Articles | Additional Information

References [Enhancements On Off] (What's this?)

  • 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.
  • 3. D. R. Fulkerson and O. A. Gross, Incidence matrices and interval graphs, Pacific J. Math. 15 (1965), 835–855. MR 0186421
  • 4. P. C. Gilmore and A. J. Hoffman, A characterization of comparability graphs and of interval graphs, Canad. J. Math. 16 (1964), 539–548. MR 0175811, https://doi.org/10.4153/CJM-1964-055-5
  • 5. H. Hadwiger and H. Debrunner, Kombinatorische Geometrie in der Ebene, Monographies de “L’Enseignement Mathématique”, No. 2, Institut de Mathématiques, Université, Genève, 1960 (German). MR 0120559
  • 6. David G. Kendall, Incidence matrices, interval graphs and seriation in archeology, Pacific J. Math. 28 (1969), 565–570. MR 0239990
  • 7. 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, https://doi.org/10.2307/2317880
  • 8. 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/1963), 45–64. MR 0139159
  • 9. F. S. Roberts, Representations of indifference relations, Doctoral Dissertation, Stanford University, Stanford, Calif., 1968.
  • 10. 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

Similar Articles

Retrieve articles in Bulletin of the American Mathematical Society with MSC (1970): 0525, 0540, 1548, 9210

Retrieve articles in all journals with MSC (1970): 0525, 0540, 1548, 9210


Additional Information

DOI: https://doi.org/10.1090/S0002-9904-1970-12628-3