Self-clique Helly circular-arc graphs |
| |
Authors: | Flavia Bonomo |
| |
Affiliation: | Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Buenos Aires, Argentina |
| |
Abstract: | A clique in a graph is a complete subgraph maximal under inclusion. The clique graph of a graph is the intersection graph of its cliques. A graph is self-clique when it is isomorphic to its clique graph. A circular-arc graph is the intersection graph of a family of arcs of a circle. A Helly circular-arc graph is a circular-arc graph admitting a model whose arcs satisfy the Helly property. In this note, we describe all the self-clique Helly circular-arc graphs. |
| |
Keywords: | Helly circular-arc graphs Self-clique graphs |
本文献已被 ScienceDirect 等数据库收录! |