关于有向Spine图的Linial猜想
On Linial's Conjecture for Spine Digraphs
摘要:
在本文中,我们引入了分裂有向图的一个超类,我们称之为脊柱有向图。有向图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分析而来,可能存在错误,请以论文正文为准。