Result: Self-clique Helly circular-arc graphs
Biblioteca Digital (UBA-FCEN)
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
https://dblp.uni-trier.de/db/journals/dm/dm306.html#Bonomo06
https://www.sciencedirect.com/science/article/pii/S0012365X06000549
https://core.ac.uk/display/82654885
http://www.sciencedirect.com/science/article/pii/S0012365X06000549
http://hdl.handle.net/20.500.12110/paper_0012365X_v306_n6_p595_Bonomo
CC BY
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.