带限制条件的两个平面图同时嵌入的交叉数

• 作者: 任韩 卢俊杰
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 交叉数 划分 边连通度
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 应用数学与基础数学
• 页码范围: 7-12
• 页数: 6页
• 分类号: O157.5
• 字数: 3386字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2009.01.002

摘要

考虑两个平面图,一个染成红色,另一个染成绿色.两个图同时2-胞腔嵌入平面时,在一定的限制条件下,红色的边与绿色的边会相交.称这样的交点为交叉点.在所有的嵌入方式中交叉点的最小个数称为交叉数.本文利用图的划分和最小边割集,把这种交叉数问题转化为一类整数规划问题,得出了一些结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任韩	华东师范大学数学系	123	324	10.0	13.0
2	卢俊杰	上海交通大学数学系	4	18	2.0	4.0