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

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

  • 标签: 色唯一性 伴随多项式 伴随唯一性 补图
  • 简介:代数表示理论是上个世纪七十年代初兴起的代数学的—个新的分支,而倾斜理论是研究代数表示理论的重要工具之一.本文主要对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的不可分解直和项对应的点.

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

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