简介:结合我校数模培训和参赛的经验,介绍了数据挖掘中的多元回归分析,主成分分析、人工神经网络等方法在建模中的一些成功应用。
简介:P1(G)是指这样的图:G中的所有k路作为P1(G)的顶点集,两个不同的顶点在Pk(G)中邻接当且仅当它们所对应的两条k路的并为G中的(k+1)路或k圈,那么,完美图猜想对于路图P3(G)是成立的。
简介:设Pn表示n阶的路。文[2]中刘猜测:如果n是偶数且n≠4,则/Pn色唯一的。本文得到/Pn色唯一的充要条件,从而肯定的回作了刘提出的猜测。
简介:图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.
简介:讨论了形如kCnUrPn的一类图的补图的色性,在一定的条件下证明了这类图是色唯一的。本文推广了文[1]的结果。
简介:令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic).本文证明了三路树P(m,n,t)当n为偶数,t=n+2时也是边幻图.
数学建模中的数据挖掘方法
完美路图P3(G)
路的补图的色唯一性
K1,4-受限图的路可扩性
不可约圈与路之并补图的色唯一性
三路树P(m,n,t)是边幻图的证明(Ⅱ)