位置：成果数据库 > 期刊 > 期刊详情页
带限制条件的两个平面图同时嵌入的交叉数
  • ISSN号：1000-5641
  • 期刊名称：《华东师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]上海交通大学数学系,上海200240, [2]华东理工大学数学系,上海200237, [3]华东师范大学数学系,上海200062
  • 相关基金：国家自然科学基金项目（10671122,10671073）;上海市科委项目（07XD14011）;上海市自然科学基金项目（06ZR14048）;上海市重点学科建设基金（B407）
作者： 卢俊杰[1,2], 任韩[3]
关键词： 平面图, 交叉数, 划分, 边连通度, planar graph, crossing number, partition, edge-connectivity
中文摘要：

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

英文摘要：

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.

同期刊论文项目
曲面上嵌入图的圈结构
期刊论文 25
环与半群的代数结构、性质与图结构
期刊论文 23
同项目期刊论文
平面与射影平面上近-4-正则地图的分布
关于循环图的曲面嵌入
Minimum cycle bases of graphs on surfaces
Fundamental cycles and graph embeddings
Minor and minimum cycle bases of a 3-connected planar graph
基本圈与图的曲面嵌入
两类广义Petersen图的Euler亏格
图的指数多个最大亏格嵌人与完全图的亏格嵌入
Ford-Fulkerson算法与嵌入图中的短圈
Short Cycle Structure of Graphs on Surfaces (1) - the Uniqueness Theorems
Maximum genus of the generalized permutation graph
两个不交图的联图的最小圈基
Exponentially many maximum genus embeddings and genus embeddings for complete graphs
The projective plane crossing numbers of circular graphs
Flexibility of Embeddings of a Halin Graph in the Torus
Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties
有限集合上封闭集族的计数
有限集合所有划分的迭代算法
2类优美图
图的局部连通性与上可嵌入性
无赋权的LEW嵌入的图
2-连通图的单圈子图
3类图完美匹配的数目
6类图完美匹配的数目
The zero-divisor graphs which are uniquely determined by neighborhoods
M- 本质内射模和本质内射维数
Zero-divisor semigroups and refinements of a star graph
Simple Graphs and Zero-divisor Semigroups
Some refinements of star graphs whose semigroups S satisfy S^3=0
Topological characterizations of extending properties of rings.
THE STRUCTURE OF FINITE c-LOCAL RINGS
Zero-divisor graphs whose cores contain no rectangles
On endo-type of bipartite graphs
Various unretratively and endotypes of bipartite graph
Endomorphism monoids of general split graphs
The structure of a class of Z-local rings
Zero-divisor semigroups and some simple graphs
Sub-semigroups determined by the zero-divisor graph
On endomorphism-regularity of zero-divisor graphs
On the normal ideals of exchange rings
The structure of zero-divisor semigroups with graph K-n circle K-2
Principally Quasi-Baer Modules
E-H-unretractivity of bipartite graphs
带限制条件的两个平面图的同时嵌入的交叉数
On bipartite zero-divisor graphs
On principally quasi-Baer modules
期刊信息
  • 《华东师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华东师范大学
  • 主编：郑伟安
  • 地址：上海中山北路3663号
  • 邮编：200062
  • 邮箱：xblk@xb.ecnu.edu.cn
  • 电话：021-62233703
  • 国际标准刊号：ISSN：1000-5641
  • 国内统一刊号：ISSN：31-1298/N
  • 邮发代号:4-359
  • 获奖情况:
  • 中国综合性科技类核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:6600