×
博什特詹·布雷萨尔;Tanja Gologranc公司;马诺伊·昌加特;白驹苏库马兰

偏序集的覆盖不可比图。 （英语） Zbl 1332.05069号

订单 32，第2期，179-187（2015）.
如果\（P=（V，\leq）\）是偏序集，则其覆盖不可比图\（G_P\）以\（V\）为其顶点集，并且\（uv\）是\（G_P\）的边，如果\（u\triagleleft V\）、\（V\triagleleft u\）或\（u\）和\（V\）是不可比的。在这篇文章中，作者首先考虑了有向图类中的覆盖不可比图，它由四个顶点上没有诱导路径的图组成。他们证明，弦齿图也是覆盖不可比图，其特征是最多有两个最大团。
然后，刻画了覆盖不可比图的所有有向图的类。进一步，证明了覆盖不可比图为有向图的偏序集的禁止等距子集特征。最后，考虑了弦不可比图的一些族和性质，指出它们的完全刻画仍然是一个悬而未决的问题。
审核人：保罗·杜利奥（米兰）

引用于6文件

MSC公司：

05C25号 图和抽象代数（群、环、域等）
06A07年 偏序集的组合数学

关键词：

弦图;C-I图;齿轮描记器;覆盖不可比图;装腔作势的;禁止的子位置
PDF格式BibTeX公司 XML格式引用
\textit{B.Brešar}等人，第32号令，第2号，179--187（2015年；Zbl 1332.05069）
全文： 内政部

参考文献：

[1] Brandstädt，A.，Le，V.B.，Spinrad，J.P.：图类：调查，SIAM离散数学与应用专著，费城（1999）·Zbl 0919.05001号
[2] Brešar，B.，Changat，M.，Gologranc，T.，Mathew，J.，Mathews，A.：覆盖不可比图和弦图。谨慎。申请。数学。158, 1752-1759 (2010) ·Zbl 1208.05105号 ·doi:10.1016/j.dam.2010.07.001
[3] Brešar，B.、Changat，M.、Klavíar，S.、Kovše，M.，Mathew，J.、Mathews，A.：偏序集的覆盖不可比图。订单25，335-347（2008）·Zbl 1219.06004号 ·doi:10.1007/s11083-008-9097-1
[4] Brešar，B.，Changat，M.，Klavíar，S.，Mathew，J.，Matthews，A.，Prasanth，G.N.：描述其自然转运功能一致的偏序集的特征。Ars数学。康斯坦普。2, 27-33 (2009) ·Zbl 1316.06003号
[5] Changat，M.，Klavíar，S.，Mulder，H.M.：图的全路径传递函数。捷克斯洛伐克。数学。J.51（126），439-448（2001）·Zbl 0977.05135号 ·doi:10.1023/A:1013715518448
[6] Changat，M.，Mathews，J.：诱导路径传递函数，单调性和Peano公理。谨慎。数学。286, 185-194 (2004) ·Zbl 1056.05044号 ·doi:10.1016/j.disc.2004.02.017
[7] Jung，H.A.：关于一类偏序集和相应的可比图。J.Combina.理论B 24，125-133（1978）·兹伯利0382.05045 ·doi:10.1016/0095-8956（78）90013-8
[8] Mathews，A.、Mathews、J.：偏序集和格上的传递函数。In:Changat，M.，Klavíar，S.，Mulder，H.M.，Vijayakumar，A.（编辑）：离散结构中的凸性。课堂笔记序号。5，Ramanujan数学。Soc.第105-116页。(2008) ·Zbl 1160.06002号
[9] Maxová，J.，Pavlíková，P.，Turzík，D.：偏序集的覆盖不可比图的复杂性。订单26229-236（2009）·Zbl 1172.05049号 ·doi:10.1007/s11083-009-9117-9
[10] Maxová，J.，Turzík，D.：哪些距离再现图是覆盖不可比图？谨慎。申请。数学。161, 2095-2100 (2013) ·Zbl 1286.05039号 ·doi:10.1016/j.dam.2013.017.017
[11] Maxová，J.，Dubcová，M.，Pavlíková，P.，Turzík，D.：哪些k-树是覆盖不可比图？谨慎。申请。数学。167, 222-227 (2014) ·Zbl 1284.05063号 ·doi:10.1016/j.dam.2013.11.019
[12] Mulder，H.M.：图（和偏序集）上的传递函数。收录于：Changat，M.，Klavázar，S.，Mulder，H.M.，A.Vijayakumar（编辑）：离散结构中的凸性。课堂笔记序号。5，Ramanujan数学。Soc.，第117-130页。(2008) ·Zbl 1166.05019号
[13] Yan，J.-H.，Chen，J.-J.，Chang，G.J.：准阈值图。谨慎。申请。数学。69, 247-255 (1996) ·Zbl 0857.05082号 ·doi:10.1016/0166-218X（96）00094-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。