Structural results on circular-arc graphs and circle graphs: A survey and the main open problems

Guillermo Durán; Luciano N. Grippo; Martín D. Safe

首页> 外文期刊>Discrete Applied Mathematics >Structural results on circular-arc graphs and circle graphs: A survey and the main open problems

【24h】

Structural results on circular-arc graphs and circle graphs: A survey and the main open problems

机译：圆弧图和圆图的结构结果：调查和主要开放问题

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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.

机译：圆弧图是圆上的圆弧的交点图。圆图是圆上和弦的交点图。这些图类多年来一直是许多研究的主题，并且已经报道了许多有趣的结果。已经定义了圆弧图和圆图的许多子类，并制定了不同的特征。在这项调查中，我们总结了与圆弧图和圆图有关的最重要的结构结果，并提出了主要的开放性问题。

著录项

来源
《Discrete Applied Mathematics》 |2014年第2期|共17页
作者
Guillermo Durán; Luciano N. Grippo; Martín D. Safe;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Circle graphs; Circular-arc graphs; Forbidden subgraph characterizations; Interval graphs; Matrix characterizations; Permutation graphs;

机译：圆图;圆弧图;禁止子图表征;区间图;矩阵表征;置换图;

相似文献

外文文献
中文文献
专利

1. Structural results on circular-arc graphs and circle graphs: A survey and the main open problems [J] . Guillermo Durán, Luciano N. Grippo, Martín D. Safe Discrete Applied Mathematics . 2014,第Pta2期

机译：圆弧图和圆图的结构结果：调查和主要开放问题
2. Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs [J] . Kaplan H, Nussbaum Y Discrete Applied Mathematics . 2009,第15期

机译：识别适当圆弧图和单位圆弧图的认证算法
3. Characterizations and recognition of circular-arc graphs and subclasses: A survey [J] . Lin MC, Szwarcfiter JL Discrete mathematics . 2009,第18期

机译：圆弧图和子类的特征与识别：一项调查
4. NEW LAYOUT OF A1 FLORENCE-BOLOGNA HIGHWAY: INTEGRATED SEISMIC REFLECTION SURVEY AND TOMOGRAPHIC INVERSION TO PERFORM STRUCTURAL GEOLOGICAL MODELLING ALONG THE MAIN TUNNEL ROUTE [C] . A.M. BALDI, F. BIANCHI, V. BOERIO, AITES-ITA 2001 World Tunnel Congress Vol.1, Jun 10-13, 2001, Milan, Italy . 2001

机译：A1佛罗伦萨-波洛尼亚高速公路的新布局：地震反射综合调查和层析成像反演，以沿主要隧道路线进行结构地质建模
5. A coronagraphic survey for circumstellar disks around main sequence and pre-main sequence stars [D] . Kalas, Paul George. 1996

机译：对主序和主序前恒星周围的星际盘进行日冕测量
6. Examination of Structural Variations of the Circle of Willis by 3D Time-of-Flight Magnetic Resonance Angiography [O] . Jing Li, Jue Wang, Xiao-er Wei, 2020

机译：用3D飞行时间磁共振血管造影检查威利斯圈的结构变化
7. On circular-arc graphs having a model with no three arcs covering the circle [O] . Grippo, Luciano N., Safe, Martín D. 2014

机译：在具有没有三个弧覆盖的模型的圆弧图上圈
8. Seismic sequence stratigraphy of the Tertiary in the Danish North Sea. Incl. 7 structural maps of the main sequences, and 35 isochore maps of main sequences and smaller units [R] . Bidstrup, T. 1995

机译：丹麦北海第三系地震层序地层学。含。主序列的7个结构图，以及主序列和较小单元的35个等时线图

Structural results on circular-arc graphs and circle graphs: A survey and the main open problems

摘要

著录项

相似文献

相关主题

期刊订阅