完全嵌套电路
Perfectly nested circuits
摘要:
嵌套图已经被用于不同的应用中,例如在语义网络中表示知识。另一方面,带圈图在曲面重构、周期调度和网络分析中也有重要的应用。此外,特别感兴趣的是循环基础,这出现在数学和算法问题。在这项工作中,我们发展的概念,完美嵌套欧拉电路,探索他们的一些属性。主要结果建立了有限二进序列上的完全嵌套电路与等价类之间的序同构。
英文摘要:
Nested graphs have been used in different applications, for example to represent knowledge in semantic networks. On the other hand, graphs with cycles are really important in surface reconstruction, periodic schedule and network analysis. Also, of particular interest are the cycle basis, which arise in mathematical and algorithm problems. In this work we develop the concept of perfectly nested eulerian circuits, exploring some of their properties. The main result establishes an order isomorphism between some sets of perfectly nested circuits and equivalence classes over finite binary sequences.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。