An Efficient Test for Circular-Arc Graphs

This publication has 13 references indexed in Scilit:

• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
  Journal of Computer and System Sciences, 1976
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
  Discrete Mathematics, 1976
• SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
  British Journal of Mathematical and Statistical Psychology, 1974
• Algorithms on circular‐arc graphs
  Networks, 1974
• Scheduling of traffic lights—A new approach
  Transportation Research, 1968
• Circular genetic maps
  Journal of Cellular Physiology, 1967
• Incidence matrices and interval graphs
  Pacific Journal of Mathematics, 1965
• A Characterization of Comparability Graphs and of Interval Graphs
  Canadian Journal of Mathematics, 1964
• Representation of a finite graph by a set of intervals on the real line
  Fundamenta Mathematicae, 1962
• ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE
  Proceedings of the National Academy of Sciences, 1959