| 带限制条件的两个平面图同时嵌入的交叉数 |
| |
| 引用本文： | 卢俊杰,任韩. 带限制条件的两个平面图同时嵌入的交叉数[J]. 华东师范大学学报(自然科学版), 2009, 2009(1): 7-12 |
| |
| 作者姓名： | 卢俊杰 任韩 |
| |
| 作者单位： | 1. 上海交通大学数学系,上海,200240;华东理工大学数学系,上海,200237
2. 华东师范大学数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金，上海市科委项目，上海市自然科学基金，上海市重点学科建设项目 |
| |
| 摘 要： | 考虑两个平面图, 一个染成红色, 另一个染成绿色.两个图同时胞腔嵌入平面时,在一定的限制条件下, 红色的边与绿色的边会相交. 称这样的交点为交叉点.在所有的嵌入方式中交叉点的最小个数称为交叉数.本文利用图的划分和最小边割集,把这种交叉数问题转化为一类整数规划问题,得出了一些结果.
|
| 关 键 词： | 平面图 交叉数 划分 边连通度 平面图 交叉数 划分 边连通度 |
| 收稿时间： | 2008-03-01 |
| 修稿时间： | 2008-05-13 |
Crossing number of simultaneous embedding of two planar graphs with restriction (Chinsese) |
| |
| LU Jun-jie,REN Han. Crossing number of simultaneous embedding of two planar graphs with restriction (Chinsese)[J]. Journal of East China Normal University(Natural Science), 2009, 2009(1): 7-12 |
| |
| Authors: | LU Jun-jie REN Han |
| |
| Affiliation: | 1;2;1.Department of Mathematics;Shanghai Jiaotong University;Shanghai 200240;China;2.Department of Mathematics;East China University of Science and Technology;Shanghai 200237;3.Department of Mathematics;East China Normal University;Shanghai 200062;China |
| |
| Abstract: | Consider a red planar graph and a green planar graph simutaneously 2-cell embedded on a surface.With some restriction,a red edge can cross a green edge.This paper studied the minimum number of these red-green crosses by using technique of integer programming,and some results are obtained. |
| |
| Keywords: | planar graph crossing number partition edge-connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
