Cographs Which are Cover-Incomparability Graphs of Posets

Bresar Bostjan; Changat Manoj; Gologranc Tanja; Sukumaran Baiju

首页> 外文期刊>Order >Cographs Which are Cover-Incomparability Graphs of Posets

【24h】

Cographs Which are Cover-Incomparability Graphs of Posets

机译：Cosets是词组的封面不可比性图

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

The cover-incomparability graph of a poset P is the edge-union of the covering and the incomparability graph of P. In this paper, the cographs that are cover-incomparability graphs are characterized, and the forbidden isometric subposet characterization of the posets whose cover-incomparability graphs are cographs is proved. In addition, some properties of the cover-incomparability chordal graphs are presented.

机译：座标P的覆盖不可比图是覆盖物的边缘联合和P的不可比图。在本文中，对作为覆盖不可比图的Cograph进行了表征，并对其覆盖物进行了禁止的等距子视物表征-无可比性图被证明。此外，还介绍了封面不可比拟弦图的一些性质。

著录项

来源
《Order》 |2015年第2期|179-187|共9页
作者
Bresar Bostjan; Changat Manoj; Gologranc Tanja; Sukumaran Baiju;
展开▼
作者单位

Univ Maribor, Fac Nat Sci, SLO-2000 Maribor, Slovenia|Inst Math Phys & Mech, Ljubljana, Slovenia;

Univ Kerala, Dept Futures Studies, Thiruvananthapuram 695034, Kerala, India;

Inst Math Phys & Mech, Ljubljana, Slovenia;

Univ Kerala, Dept Futures Studies, Thiruvananthapuram 695034, Kerala, India;

展开▼
收录信息美国《科学引文索引》(SCI);
原文格式 PDF
正文语种 eng
中图分类
关键词
Cover-incomparability graph; Chordal graph; Cograph; Poset; C-I Graph;

机译：封面不可比性图;潮汐图;Cograph;Poset;C-I图;

相似文献

外文文献
中文文献
专利

1. COVER-INCOMPARABILITY GRAPHS AND 2-COLORED DIAGRAMS OF POSETS* [J] . Bo?tjan Br??ar, Manoj Changat, Tanja Gologranc, Taiwanese journal of mathematics . 2014,第4期

机译：封盖的不相容性图和色图2色*
2. On the Complexity of Cover-Incomparability Graphs of Posets [J] . Jana Maxova, Pavla Pavlikova, Daniel Turzik Order . 2009,第3期

机译：词组覆盖不可比图的复杂性
3. Cover-incomparability Graphs Of Posets [J] . Bostjan Bresar, Manoj Changat, Sandi Klavzar, Order . 2008,第4期

机译：词组的封面不可比性图
4. Controllability Analysis of Threshold Graphs and Cographs [C] . Shima Sadat Mousavi, Mohammad Haeri, Mehran Mesbahi European Control Conference . 2018

机译：阈值图和卡图的可控性分析
5. Problems in Extremal Graphs and Poset Theory [D] . Walker, Shanise. 2018

机译：极值图和POSET理论中的问题
6. The poset of bipartitions [O] . Gábor Hetyei, Christian Krattenthaler -1

机译：分割的波塞尔
7. Cover-incomparability graphs of posets [O] . Bostjan Bresar et al. 2008

机译：球面的覆盖层不可比性图

Cographs Which are Cover-Incomparability Graphs of Posets

摘要

著录项

相似文献

相关主题

期刊订阅