arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.06765math.CO
收藏

关于有向Spine图的Linial猜想

On Linial's Conjecture for Spine Digraphs

Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee

摘要:

在本文中,我们引入了分裂有向图的一个超类,我们称之为脊柱有向图。有向图D的顶点集可划分为两个集合X和Y,使得X诱导的子有向图是可迹的,Y是独立集。我们还证明了Linial猜想对有向脊柱图成立。

英文摘要:

In this paper we introduce a superclass of split digraphs, which we call spine digraphs. Those are the digraphs D whose vertex set can be partitioned into two sets X and Y such that the subdigraph induced by X is traceable and Y is a stable set. We also show that Linial's Conjecture holds for spine digraphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑