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

上传:前端小伙 浏览: 7 推荐: 0 文件:PDF 大小:167.68KB 上传时间:2020-08-08 01:17:06 版权申诉
完全二部图$K_{n,n+4}$的厚度,胡思维,陈仪朝,图的厚度$t(G)$,简单来说就是将图$G$ 分解成若干个平面子图的并的最少平面子图的数目.一般而言,确定图的厚度是一个NP-完全问题, 因此确
上传资源
用户评论
相关推荐
Vertex Strongly Distinguishing Total Coloring of Complete Bipartite Graph K33
Vertex Strongly Distinguishing Total Coloring of Complete Bipartite Graph K3,3
PDF
223KB
2021-02-09 19:26
Energy change of Bipartite unicyclic graph with k
具有k个悬挂点的偶单圈图的能量变换,陈志文,,G是一个(分子)图,它的能量定义为图G的邻接矩阵的所有特征值的绝对值之和。定义图ɡ2l,r,k1,k2(k1≥k2≥0)为是把k1和k2条悬挂边与分�
PDF
0B
2020-04-03 17:48
On the girth of the bipartite graph D k q
On the girth of the bipartite graph D(k, q)
PDF
424KB
2021-02-27 03:29
Fixation Probabilities on Complete Star and Bipartite Digraphs
Fixation Probabilities on Complete Star and Bipartite Digraphs
PDF
1.75MB
2021-02-09 23:01
Context sensitive Web service discovery over the bipartite graph model
Context-sensitive Web service discovery over the bipartite graph model
PDF
1.28MB
2021-04-06 14:56
VERTEX DISTINGUISHING IE TOTAL COLORINGS OF COMPLETE BIPARTITE GRAPHS Kmn m
VERTEX-DISTINGUISHING IE-TOTAL COLORINGS OF COMPLETE BIPARTITE GRAPHS Km,n(m<n)
PDF
189KB
2021-02-09 19:26
3D Ear Shape Feature Optimal Matching Using Bipartite Graph
In this paper, we present an optimized matching algorithm based on bipartite graph for 3D ear shape
PDF
1.12MB
2021-02-19 16:53
Learning Based Bipartite Graph Matching for View Based3D Model Retrieval
Learning-Based Bipartite Graph Matching for View-Based 3D Model Retrieval
PDF
3MB
2021-04-08 18:51
Thickness identification
Thickness identification
PDF
1.15MB
2020-10-03 10:50
2extendability of bipartite and cubic non bipartite vertex transitive graphs
二部和非二部三正则点可迁图的 2-可扩性,李秋丽,高兴,Chan 等刻画了 2-可扩可交换群上的凯莱图, 并且提出了刻画 2-可扩凯莱图的问题. 我们首先证明了一个二部凯莱图 (点可迁图) 是 2-可
PDF
459KB
2020-07-21 18:33
py_bipartite_matching源码
Py双向匹配 枚举二部图中所有完全,最大和最大匹配的算法。 Takeaki Uno在“算法和计算:第8届国际研讨会,ISAAC '97新加坡,1997年12月17日至19日,会议记录”中描述了“在二部
ZIP
28KB
2021-03-19 13:07
Determination of thickness and optical dispersion
英文文献,Determinationofthicknessandopticaldispersionpropertyofgoldfilmusingspectroscopyofsurfaceplasmon
PDF
0B
2019-06-05 01:55
d3bipartite graph D3.js中的二分图的Hello World源码
d3-二分图 D3.js中二分图的Hello World
ZIP
50KB
2021-02-07 12:44
k_均值算法
k-means算法处理Iris数据,实现的效果还是不错 的,望大家改进
0B
2019-03-09 22:40
K_均值算法
非常好用的K-均值算法(k-means),内附多个详细的例子,非常适合初学者学习使用
ZIP
0B
2019-03-17 23:10