• 基于诱导系统与用户博弈的停车实时诱导模型

    基于诱导系统与用户博弈的停车实时诱导模型

    论文摘要众所周知,停车诱导系统(PGIS)可以十分高效的帮助有停车需求的用户快速找到合适的停车场,它最便捷的方式就是直接把诱导信息发送给用户。但是,在现实生活中用户可能会受到各...
  • 附加二部图条件的Erd(?)s-Sós猜想的若干讨论

    附加二部图条件的Erd(?)s-Sós猜想的若干讨论

    论文摘要极图理论中著名的Erd(?)s-Sós猜想指出,对于n阶图G,若其边数大于n(k-2)/2,则所有k阶树都是G的子图。基于树是连通二部图的事实,本文考虑对图G附加二部图...
  • 图的可迹性与泛圈性的谱充分条件

    图的可迹性与泛圈性的谱充分条件

    论文摘要判断一个图是否是哈密尔顿图是一个NP-完全问题,已经受到图论工作者的广泛关注.由于图的谱能够很好地反映图的结构性质且便于计算,所以利用谱图理论来研究图的结构性质逐渐成为...
  • 给定条件下的半正则连通二部图的刻画

    给定条件下的半正则连通二部图的刻画

    论文摘要主要研究在给定二部图两部顶点数的条件下,刻画了边数最少的半正则连通二部图.论文目录文章来源类型:期刊论文作者:冷悦,陈金阳关键词:连通图,半正则图,二部图来源:湖北师范...
  • 基于二部图的快速聚类算法

    基于二部图的快速聚类算法

    论文摘要谱聚类算法是一种可有效学习数据流形分布和非凸状分布的聚类算法,但其过程涉及构建相似图、特征分解等高计算复杂度步骤,难以直接用于大规模聚类.提出一种基于二部图的快速聚类算...
  • 二部图平衡二部划分的上界

    二部图平衡二部划分的上界

    论文摘要设G(V,E)是一个图,V1,V2是V的一个二部划分,当||V1|-|V2||≤1时,称V1,V2是V的一个平衡二部划分,用e(V1,V2)表示一条边的两个端点在不同划...