作为格上路的交图的真圆弧图
Proper circular arc graphs as intersection graphs of paths on a grid
摘要:
在本文中,我们提出了一个特征,由一个无限的家庭的最小禁止诱导子图,正常圆弧图,这是交叉图的道路在一个网格上,其中每一个路径有最多一个弯(转)。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。