论文标题
主要可定向图
Primarily orientable graphs
论文作者
论文摘要
图形$ g $如果可能以一种方式定向其边缘,以使所产生的方向图是素数,即在模块化分解下是不可分解的。我们表征主要可定向图。
A graph $G$ is primarily orientable if it is possible to orient its edges in such a way that the resulting oriented graph is prime, i.e., indecomposable under modular decomposition. We characterize primarily orientable graphs.