1. 首页
  2. 移动开发
  3. 其他
  4. The thickness of the complete bipartite graph $K_{nn+4}$

The thickness of the complete bipartite graph $K_{nn+4}$

上传者: 2020-08-08 01:17:06上传 PDF文件 167.68KB 热度 9次
完全二部图$K_{n,n+4}$的厚度,胡思维,陈仪朝,图的厚度$t(G)$,简单来说就是将图$G$ 分解成若干个平面子图的并的最少平面子图的数目.一般而言,确定图的厚度是一个NP-完全问题, 因此确
下载地址
用户评论