您的位置： 专家智库 > >

孙艳春

作品数：2 被引量：6H指数：1
供职机构：大连理工大学计算机科学与技术学院计算机科学与工程系更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 2篇顶点
  • 2篇正则
  • 2篇正则图
  • 2篇围长
  • 2篇交叉数

机构

  • 2篇大连理工大学
  • 1篇中国科学院数...

作者

  • 2篇孙艳春
  • 1篇杨元生
  • 1篇陆维明

传媒

  • 1篇小型微型计算...

年份

  • 1篇2003
  • 1篇2002
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
不超过9个顶点的所有图的交叉数被引量：6
2003年
利用本文作者研制的计算图的交叉数的算法 CCN(Calculate Crossing Number) ,本文对 n≤ 9的所有图的交叉数进行了研究 .由于图的交叉数等于其所有二连通分支的交叉数的和 ,本文计算了 n≤ 9的所有单二连通分支图的交叉数 .并得出相关的规律 :1) n个顶点 q条边的单二连通分支图的平均交叉数 Ave(n,q)可近似地表示为 q的二次多项式 ,2 )在给定顶点数 n与边数 q的单二连通分支图中围长较大的图的平均交叉数大于围长较小的图的平均交叉数 ,3)在给定顶点数 n与边数 q的单二连通分支图中当 n为奇数或 r≤ n/ 2时 ,r正则图的平均交叉数大于非
杨元生孙艳春陆维明
关键词：交叉数正则图围长
不超过9个顶点的所有图的交叉数
利用我们研制的计算图的交叉数的算法CCN(Calculate Crossing Number),该文对门≤9的所有图的交叉数进行了研究.由于图的交叉数等于其所有二连通分支的交叉数的和,该文计算了n≤9的所有单二连通分支图...
孙艳春
关键词：交叉数正则图围长
文献传递
全选 清除 导出
共1页<1>
聚类工具0