位置：成果数据库 > 期刊 > 期刊详情页
几类4-正则平面图的最小折数纵横扩张
  • ISSN号：1007-6093
  • 期刊名称：《运筹学学报》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]北京交通大学数学系,北京100044
  • 相关基金：国家自然科学基金资助项目（60373030）.
作者： 姜伟[1], 刘彦佩[1]
关键词： 4-正则图, 广义平衡图, 最小折数, 纵横扩张, 4-regular graphs, generalized equilibrium graph, minimum bend number, rectilinear extension
中文摘要：

主要讨论了4类4-正则图的最小折数纵横扩张，对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张，并给出了最小折数与阶数之间的关系。

英文摘要：

This article discusses mainly four kinds of 4-regular graphs, gives a minimum bend number rectilinear extension for such a graph with any order, and provides the relation between its order and the minimum bend number.

同期刊论文项目
曲面纵横嵌入理论与布局优化
期刊论文 52 著作 2
同项目期刊论文
Automorphisms of maps with a g
A note on the maximum genus of
Determination of the densest s
Generating cycle spaces for gr
A new approach for enumerating
Maximum genus, girth and maxim
On chromatic polynomials of so
Chromatic sums of 2-edge conne
Cycle spaces of graphs on the
Preface of Discrete Mathemati
Structure for a graph with ave
The semi-arc automorphism grou
Weak embedding of planar graph
The enumeration of rooted cubi
Cromatic sums of rooted triang
Chromatic sums of general simp
Chromatic sums of general maps
Orientable embedding distribut
Bisingular maps on the Klein b
The number of near trianangula
Chromatic sums of singular map
Bisingular maps on some surfac
双向2-重迹与图的最大亏格
关于平面树色和方程结果的一个注
平面与射影平面上近4-正则地图的
图的生成树，基本圈和Betti亏数
平面上一般地图的色和与双色和
关于平面上双树梵和的一个注记
Strong maximum genus of planar
利用商运算计数简单四剖分
关于曲面无环根地图的普查（英文）
联树模型在亏格等式证明中的应用
曲面N3^~上三类根地图的计数
图和它补图的上可嵌入性
有向二部图中的独立有向6-圈
二部图中的独立6-圈（英文）
两类重复边合并图的亏格
5色图包含子式K5^-的一个简单证明
关于有根外-无弦平面地图计数
一些组合地图新算法的实现
MST在手写汉字切分中的应用
4-正则图的纵横扩张优化
两类图的伴随多项式
两类图的亏格分布
论多面形-曲面-嵌入-地图
射影平面上的对偶无环不可分近三角剖分地图
极大外平面图的不可定向强最大亏格
两类四正则图的完全亏格分布
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编：胡旭东
  • 地址：上海市上大路99号上海大学期刊社
  • 邮编：200444
  • 邮箱：ort@mail.shu.edu.cn
  • 电话：021-66137605
  • 国际标准刊号：ISSN：1007-6093
  • 国内统一刊号：ISSN：31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:1362