有向图嵌入问题介绍 2021-12-04

       有向图嵌入指的是欧拉有向图在可定向曲面上的嵌入，其要求是每一个面均是有向圈和有向圈的并。现代图论奠基人之一Tutte在研究将等 ...

(1619)次阅读|(0)个评论

问题（二） 2021-11-20

猜想2： 给定连通图G在欧拉亏格为k的闭曲面 上不同的嵌入个数为 。 则图G的欧拉亏格分布序列 为对数凹的(或强单峰的)。 注：对于图G的可定向曲面嵌入，有 ...

(1358)次阅读|(0)个评论

查看更多