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

华东师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

卢俊杰, 任韩

文章导航 > 华东师范大学学报（自然科学版） > 2009 > (1): 7-12

卢俊杰, 任韩. 带限制条件的两个平面图同时嵌入的交叉数[J]. 华东师范大学学报（自然科学版）, 2009, (1): 7-12.

引用本文:

卢俊杰, 任韩. 带限制条件的两个平面图同时嵌入的交叉数[J]. 华东师范大学学报（自然科学版）, 2009, (1): 7-12.

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 Sciences), 2009, (1): 7-12.

Citation:

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 Sciences), 2009, (1): 7-12.

卢俊杰, 任韩. 带限制条件的两个平面图同时嵌入的交叉数[J]. 华东师范大学学报（自然科学版）, 2009, (1): 7-12.

引用本文:

卢俊杰, 任韩. 带限制条件的两个平面图同时嵌入的交叉数[J]. 华东师范大学学报（自然科学版）, 2009, (1): 7-12.

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 Sciences), 2009, (1): 7-12.

Citation:

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 Sciences), 2009, (1): 7-12.

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

卢俊杰^1,,
任韩²

1.
上海交通大学数学系, 上海 200062;
2.
华东师范大学数学系, 上海 241000

通讯作者:
卢俊杰

中图分类号: O157.5
计量
- 文章访问数: 3330
- HTML全文浏览量: 17
- PDF下载量: 1394
- 被引次数: 0
出版历程
- 收稿日期: 2008-03-01
- 修回日期: 2008-05-13
- 刊出日期: 2009-01-25

Crossing number of simultaneous embedding of two planar graphs with restriction (Chinsese)

LU Jun-jie^1
,,
REN Han²

1.
Department of Mathematics, Shanghai jiaotong University, Shanghai 200062, China;
2.
Department of Mathematics, East China Normal University, Shanghai 200062, China

More Information

Corresponding author: LU Jun-jie

摘要: 考虑两个平面图, 一个染成红色, 另一个染成绿色.两个图同时胞腔嵌入平面时,在一定的限制条件下, 红色的边与绿色的边会相交. 称这样的交点为交叉点.在所有的嵌入方式中交叉点的最小个数称为交叉数.本文利用图的划分和最小边割集,把这种交叉数问题转化为一类整数规划问题,得出了一些结果.
- 平面图 /
- 交叉数 /
- 划分 /
- 边连通度
Abstract: Consider a red planar graph and a green planar graphsimutaneously $2$-cell embedded on a surface. With some restriction,a red edge can cross a green edge. This paper studied the minimumnumber of these red-green crosses by using technique of integerprogramming, and some results are obtained.
- planar graphcrossing numberpartitionedge-connectivity /

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 3330
HTML全文浏览量: 17
PDF下载量: 1394
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有© 华东师范大学学报期刊社

地址：上海市中山北路3663号干训楼六楼邮政编码：200062

电话：021-62233703，62232305Email：xblk@xb.ecnu.edu.cn