有向射线的普遍性
Ubiquity of oriented rays
AI总结:
本文研究有向图的普遍性,刻画了底图为射线的有向图中满足普遍性的条件。
摘要:
若有向图$D$对任意$k\in\mathbb{N}$均包含$k$个$H$的顶点不相交拷贝即含无限个,则称有向图$H$为普遍的。我们刻画了底图无向图为射线的有向图中哪些是普遍的。
英文摘要:
Call a digraph $H$ \emph{ubiquitous} if every digraph $D$ that contains $k$ vertex-disjoint copies of $H$ for every $k \in \mathbb{N}$ also contains infinitely many vertex-disjoint copies of $H$. We characterise which digraphs whose underlying undirected graph is a ray are ubiquitous.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。