学科分类
/ 1
11 个结果
  • 简介: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的不可分解直和项对应的点.

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

  • 标签: 改革 数学教师 北京师范大学 优质课 美国 教学
  • 简介:Sargent改进的Powell方法是曲线拟合中的一种重要方法。本文利用这种方法针对蕴藻浜特大桥沉降中的实测数据给出了五种模型下的沉降预测,这些模型包括双曲线斜率倒数模型、VanderVeen指数模型、宇都一马指数模型、龚帕兹模型、以及波松曲线模型,并发现这种方法对波松旋回模型和灰色系统模型适用性不强。

  • 标签: Sargent改进的Powell方法 沉降预测 曲线拟合