您的位置： 专家智库 > >

上海市科学技术委员会资助项目(07XD14011)

作品数：1 被引量：1H指数：1
相关作者：卢俊杰任韩更多>>
相关机构：华东师范大学上海交通大学华东理工大学更多>>
发文基金：上海市科学技术委员会资助项目上海市教育委员会重点学科基金上海市自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇平面图
  • 1篇连通度
  • 1篇交叉数
  • 1篇边连通度

机构

  • 1篇华东师范大学
  • 1篇华东理工大学
  • 1篇上海交通大学

作者

  • 1篇任韩
  • 1篇卢俊杰

传媒

  • 1篇华东师范大学...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
带限制条件的两个平面图同时嵌入的交叉数被引量：1
2009年
考虑两个平面图,一个染成红色,另一个染成绿色.两个图同时2-胞腔嵌入平面时,在一定的限制条件下,红色的边与绿色的边会相交.称这样的交点为交叉点.在所有的嵌入方式中交叉点的最小个数称为交叉数.本文利用图的划分和最小边割集,把这种交叉数问题转化为一类整数规划问题,得出了一些结果.
卢俊杰任韩
关键词：平面图交叉数边连通度
全选 清除 导出
共1页<1>
聚类工具0