Result: Self-clique Helly circular-arc graphs

Title:
Self-clique Helly circular-arc graphs
Authors:
Source:
Discrete Math 2006;306(6):595-597
Biblioteca Digital (UBA-FCEN)
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
Publisher Information:
Elsevier BV, 2006.
Publication Year:
2006
Document Type:
Academic journal Article<br />Other literature type
File Description:
application/pdf
Language:
English
ISSN:
0012-365X
DOI:
10.1016/j.disc.2006.01.016
DOI:
10.60692/53aqp-14739
DOI:
10.60692/60k5p-tg998
Rights:
Elsevier Non-Commercial
CC BY
Accession Number:
edsair.doi.dedup.....23c91dd994939ea8eaf5be2daf7bb02c
Database:
OpenAIRE

Further Information

Un clic en un gráfico es un subgrafo completo máximo bajo inclusión. El gráfico de camarillas de un gráfico es el gráfico de intersección de sus camarillas. Un gráfico es auto-clique cuando es isomorfo a su gráfico de clique. Un gráfico de arco circular es el gráfico de intersección de una familia de arcos de un círculo. Un gráfico de arco circular de Helly es un gráfico de arco circular que admite un modelo cuyos arcos satisfacen la propiedad de Helly. En esta nota, describimos todos los gráficos de arco circular de autoclique de Helly.
Un clic dans un graphique est un sous-graphe complet maximal sous inclusion. Le graphe de clique d'un graphe est le graphe d'intersection de ses cliques. Un graphe est auto-clique lorsqu'il est isomorphe à son graphe clique. Un graphe en arc de cercle est le graphe d'intersection d'une famille d'arcs de cercle. Un graphe en arc de cercle Helly est un graphe en arc de cercle admettant un modèle dont les arcs satisfont la propriété Helly. Dans cette note, nous décrivons tous les graphiques en arc de cercle Helly autoclique.
النقرة في الرسم البياني هي رسم بياني فرعي كامل أقصى تحت التضمين. الرسم البياني الجماعي للرسم البياني هو الرسم البياني التقاطعي لزمرته. يكون الرسم البياني مائلًا ذاتيًا عندما يكون متشابهًا مع رسمه البياني الجماعي. الرسم البياني للقوس الدائري هو الرسم البياني للتقاطع لعائلة من أقواس الدائرة. الرسم البياني القوسي الدائري Helly هو رسم بياني قوسي دائري يعترف بنموذج تفي أقواسه بخاصية Helly. في هذه الملاحظة، نصف جميع الرسوم البيانية ذات القوس الدائري Helly ذاتية الانحناء.
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.
A click 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.