Distance-hereditary comparability graphs

Di Stefano G.

首页> 外文期刊>Discrete Applied Mathematics >Distance-hereditary comparability graphs

【24h】

Distance-hereditary comparability graphs

机译：距离-遗传可比性图

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

In this paper, we study the class of distance-hereditary comparability graphs, that is, those graphs which admit a transitive orientation and are completely decomposable with respect to the split decomposition.We provide a characterization based on a restricted number of forbidden subgraphs.We also provide further characterizations and one of them, based on the split decomposition, is used to devise a recognizing algorithm working in linear time.Finally, we show how to build distance-hereditary comparability graphs.

机译：在本文中，我们研究了距离遗传可比性图的类别，即那些具有传递方向且对于分裂分解完全可分解的图。我们基于有限数量的禁止子图提供了特征。还提供了进一步的表征，其中之一是基于拆分分解的，用于设计一种在线性时间内工作的识别算法。最后，我们展示了如何构建距离遗传的可比性图。

著录项

来源
《Discrete Applied Mathematics》 |2012年第18期|共12页
作者
Di Stefano G.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Building algorithms; Comparability graphs; Distance-hereditary graphs; Recognition algorithms; Split decomposition;

机译：建立算法;可比性图;距离遗传图;识别算法;分解;

相似文献

外文文献
中文文献
专利

1. Distance-hereditary comparability graphs [J] . Di Stefano G. Discrete Applied Mathematics . 2012,第18期

机译：距离-遗传可比性图
2. Which distance-hereditary graphs are cover-incomparability graphs? [J] . Maxová J., Turzík D. Discrete Applied Mathematics . 2013,第13a14期

机译：哪些距离遗传图是覆盖率不可比图？
3. Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs [J] . Masashi KIYOMI, Toshiki SAITOH, Ryuhei UEHARA IEICE Transactions on Information and Systems . 2013,第3期

机译：置换图和距离遗传图的重构算法
4. Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs [C] . Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Computing and combinatorics . 2012

机译：Halin图，距离遗传图和最大外平面图的强色指数算法
5. Comparing small graphs: How distance, orientation, and alignment affect the comparability of small multiple bar graphs [D] . Smith, Benjamin Keniray. 2012

机译：比较小图：距离，方向和对齐方式如何影响多个小条形图的可比性
6. Coronary calcium scoring: are the results comparable to computed tomography coronary angiography for screening coronary artery disease in a South Asian population? [O] . Nizar Bhulani, Ali Khawaja, Asif Jafferani, 2013

机译：冠状动脉钙化评分：在筛查南亚人群的冠状动脉疾病中结果是否与计算机断层扫描冠状动脉造影相当？
7. Distance-hereditary comparability graphs [O] . Di Stefano Gabriele 2012

机译：距离-遗传可比性图

Distance-hereditary comparability graphs

摘要

著录项

相似文献

相关主题

期刊订阅