学科分类
/ 1
10 个结果
  • 简介:P1(G)是指这样的图:G中的所有k作为P1(G)的顶点集,两个不同的顶点在Pk(G)中邻接当且仅当它们所对应的两条k的并为G中的(k+1)或k圈,那么,完美图猜想对于图P3(G)是成立的。

  • 标签: 顶点集 邻接 猜想 对应 成立 完美
  • 简介:设Pn表示n阶的。文[2]中刘猜测:如果n是偶数且n≠4,则/Pn色唯一的。本文得到/Pn色唯一的充要条件,从而肯定的回作了刘提出的猜测。

  • 标签: 色唯一性 伴随多项式 伴随唯一性 补图
  • 简介:针对混合动力公交在循环工况内功率需求的特点,建立了未来功率需求贝叶斯预测模型;利用2一阶段随机动态规划模型将大规模的随机动态规划问题简化为多个小规模的随机动态规划问题和一个确定型动态规划问题;对于随机动态规划模型的求解,给出了稀疏表示的降维方法,将复杂的泛函极值问题转化为常规的随机动态优化问题,并采用分布估计算法和计算资源最优配置算法的计算机仿真优化算法对随机动态优化问题进行求解;给出了基于查表的在线控制策略,为模型的实际应用进行了有益的探索。

  • 标签: 混合动力公交车 能量控制 随机动态规划 稀疏表示 随机仿真优化
  • 简介:代数表示理论是上个世纪七十年代初兴起的代数学的—个新的分支,而倾斜理论是研究代数表示理论的重要工具之一.本文主要对Dn型代数倾斜模在其对应的AR-箭图上的结构特点进行研究.通过对Dn型代数A的AR-箭图ΓA分析,证明了:Dn型代数倾斜模T的—个必要条件是。〈T〉中至少有三个边缘点.

  • 标签: 路代数 倾斜模 边缘点
  • 简介:图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是可扩的.

  • 标签: K1 p-受限图 局部k-连通图 路可扩图
  • 简介:预测是网络信息挖掘的主要研究内容,通过对网络结构和其他信息的分析,挖掘缺失的链接或预测未来可能出现的链接。链预测在推荐系统、社会网络和生物网络分析中有着十分广泛的应用。本文首先介绍了基于公共邻居、路径和随机游走的8种常用的链预测指标.并在此基础上提出了一种基于这8种指标线性组合的度量指标,并经过实验找出了较好的优化参数。然后,提出了基于这8种指标的神经网络模型.并分别基于Weka平台和FANN库进行了实现。在社会网络的4个公开测试集上的实验结果表明.基于FANN库的神经网络模型的预测结果最好,在4个数据集上最高的AUC值分别达到了0。95l8、0.9289、0.7480和0.8677,与单一指标最好的AUC值相比分别提高了3.92%、1.45%、7.06%和24.35%。

  • 标签: 社会网络 链路预测 神经网络 反向传播
  • 简介:令简单图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时也是边幻图.

  • 标签: 边幻图 三路树
  • 简介:倾斜理论是研究代数表示理论的重要工具之一.本文主要对Dn(n≥4),E6,E7,E8型代数倾斜模在其对应的AR-箭图上的结构持点进行研究.通过对Dn(n≥4),上E6,E7,E8型代数A的AR-箭图ΓA分析证明了Dn≥4),E6,E7,E8型代数本性慨斜模TA的一个必要条件是:在A的AR-箭图ΓA的每个边缘的r-轨道都有TA的不可分解直和项对应的点.

  • 标签: 路代数 倾斜模 边缘点
  • 简介:北京师范大学钱佩玲教师在《从美国教育中心发布的研究发展报告得到的启示》一文中这样写道:当问及美国数学教师关于改革的宗旨时,大多数教师都说他们是知道的,但实际上多数教师只是知道表面的东西,而对于改革的实质,什么是高水平的教学等问题,他们并不清楚,仍然以原来的方法和想法从事教学.作为县优质课的评委,

  • 标签: 改革 数学教师 北京师范大学 优质课 美国 教学