chengraph的个人博客分享 http://blog.sciencenet.cn/u/chengraph

博文

问题(二)

已有 1546 次阅读 2021-11-20 22:03 |个人分类:我的猜想|系统分类:科研笔记

猜想2: 给定连通图G在欧拉亏格为k的闭曲面上不同的嵌入个数为

则图G的欧拉亏格分布序列为对数凹的(或强单峰的)。


注:对于图G的可定向曲面嵌入,有亏格分布单峰猜想(Gross猜想)。有关欧拉亏格分布详见下面的参考文献。


1. Chen, Yichao,  Gross, Jonathan L.  An Euler-genus approach to the calculation of the crosscap-number polynomial. J. Graph Theory 88 (2018), no. 1, 80–100.



https://blog.sciencenet.cn/blog-67010-1313267.html


下一篇:有向图嵌入问题介绍
收藏 IP: 117.136.46.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

全部作者的其他最新博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-10-20 01:49

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部