Artículos de revistas
Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
Fecha
2014-02Registro en:
Duran, Guillermo Alfredo; Grippo, Luciano Norberto; Safe, Martin Dario; Structural results on circular-arc graphs and circle graphs: a survey and the main open problems; Elsevier Science; Discrete Applied Mathematics; 164; Part 2; 2-2014; 427-444
0166-218X
CONICET Digital
CONICET
Autor
Duran, Guillermo Alfredo
Grippo, Luciano Norberto
Safe, Martin Dario
Resumen
Circular-arc graphs are the intersection graphs of open arcs on a circle. Circle graphs are the intersection graphs of chords on a circle. These graph classes have been the subject of much study for many years and numerous interesting results have been reported. Many subclasses of both circular-arc graphs and circle graphs have been defined and different characterizations formulated. In this survey, we summarize the most important structural results related to circular-arc graphs and circle graphs and present the main open problems.
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
ReGraph = bridging relational and graph databases = ReGraph: interligando bancos de dados relacionais e de grafos
Cavoto, Patrícia Raia Nogueira, 1983- -
Combinando P-Graph y S-Graph en la visualización de rutas de evacuación
Khalifah Gamboa, Magdi -
Graph dominance by rook domains for Znp and Zn3 × Zm2 graphs
Piza-Volio, Eduardo