English

On circular-arc graphs with association schemes

Combinatorics 2015-01-27 v1

Abstract

In this paper, we give a characterization of the class of all circular-arc graphs whose schemes are association. Moreover, all association schemes which are the scheme of a circular-arc graph are characterized, specially it is proved that they are Schurian.

Cite

@article{arxiv.1501.06315,
  title  = {On circular-arc graphs with association schemes},
  author = {Fatemeh Raei Barandagh and Amir Rahnamai Barghi},
  journal= {arXiv preprint arXiv:1501.06315},
  year   = {2015}
}
R2 v1 2026-06-22T08:12:44.172Z