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

作为格上路的交图的真圆弧图

Proper circular arc graphs as intersection graphs of paths on a grid

Esther Galby, Maria Pia Mazzoleni, Bernard Ries

摘要:

在本文中,我们提出了一个特征,由一个无限的家庭的最小禁止诱导子图,正常圆弧图,这是交叉图的道路在一个网格上,其中每一个路径有最多一个弯(转)。

英文摘要:

In this paper we present a characterisation, by an infinite family of minimal forbidden induced subgraphs, of proper circular arc graphs which are intersection graphs of paths on a grid, where each path has at most one bend (turn).

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

↑