国家自然科学基金(10271048) 作品数:31 被引量:61 H指数:5 相关作者: 任韩 束金龙 卢俊杰 马登举 吴向群 更多>> 相关机构: 华东师范大学 南通大学 泉州师范学院 更多>> 发文基金: 国家自然科学基金 上海市教育委员会重点学科基金 上海市科学技术委员会基础研究重点项目 更多>> 相关领域: 理学 自动化与计算机技术 电子电信 化学工程 更多>>
射影平面上的对偶无环不可分近三角剖分地图(英文) 2005年 本文研究了球面和射影平面上对偶无环不可分近三角剖分带根地图的以根面次和内面数为参数的计数问题,得到了这类地图在球面和射影平面上的计数函数满足的方程.还得到了射影平面上2连通地图一个参数的显示表达式和渐近估计式. 李赵祥 刘彦佩 何卫力关键词:不可分 三角剖分 边连通简单图的独立数与上可嵌入性 被引量:3 2004年 文章讨论了边连通简单图的独立数与上可嵌入性的关系,得到了下列结果:(1)设G是一个k-边连通简 单图(k=1,2),若α(G)≤k,则G是上可嵌入的;(2)设G是一个3-边连通简单图,若α(G)≤5,则G是上可嵌入 的。 高岩波 任韩关键词:简单图 独立数 上可嵌入性 最大2-正则诱导子图的长度(英文) 2003年 设G是2-连通图,c(G)是图G的最长诱导圈的长度, c’(G)是图G的最 长诱导2-正则子图的长度。本文我们用图的特征值给出了c(G)和c’(G)的几个上界. 束金龙关键词:特征值 上界 无向图 独立数≤5的3-边连通简单图的上可嵌入性(英文) 2006年 结合边连通度,本文探讨了3-边连通简单图的独立数与上可嵌入性的关系,我们得到了下列结果:设G是一个3-边连通简单图,α(G)是G的独立数,若α(G)≤5,则G是上可嵌入的,同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例. 高岩波 任韩关键词:最大亏格 BETTI亏数 独立数 关于图的STP数与图的嵌入 2005年 图G的STP数是指一个图中所包含的最大的边不交的支撑树的数目.图的STP数记作σ(G).本文讨论了图的支撑树与图的Betti亏数ω(G)之间的关系:即存在图G的边子集E0满足ω(G)p0(2+b(G-E0)p0-σ(G)),其中,c(G-E0)为G-E0的奇分支数,b(G-E0)为G-E0中具有奇Betti数的分支数,p0=c(G-E0)-1.最后我们讨论了一类图的STP数与图的边连通度以及上可嵌入的问题. 吕长青 任韩关键词:BETTI亏数 上可嵌入 基于混合优化策略的智能集装箱预翻箱系统 被引量:7 2006年 讨论了一个智能集装箱预翻箱系统的设计与实现。在将集装箱预翻箱问题分解的基础上,采用混合优化策略来实现集装箱预翻箱方案。混合优化策略首先根据堆箱规则构造集装箱堆栈目标状态,然后运用改进广度优先算法搜索搬箱步骤。系统是运用分层设计思想来设计的,它是在生产调度领域应用人工智能理论和方法的有益尝试。 李嵬 王新伟 束金龙 赖颖彦 王超关键词:混合优化策略 独立集中具有最小特定度和的点的上可嵌入图类(英文) 2006年 结合边连通度,探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果.(1)设G是一个2-边连通简单图且满足条件:对任意一个G的3-独立集I,x_i,x_j∈I(i,j=1,2,3),d(x_i,x_j)≥3(1≤i≠j≤3)sum from i=1 to 3 d(x_i)≥v+1 (v=V(G)),则G是上可嵌入的;(2)设G是一个3-边连通简单图且满足条件:对任意一个G的6-独立集I,x_i,x_j∈I(i,j=1,2,3,4,5,6),d(x_i,x_j)≥3(1≤i≠j≤6)sum from i=1 to 6 d(x_i)≥v+1(v=|V(G)|),则G是上可嵌入的. 高岩波 任韩关键词:最大亏格 BETTI亏数 Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties 2008年 在这份报纸,我们在 orientable 为局部地 嵌入LEW 的 3-connected 图 G 显示出那表面,下列结果 hold:1 )每如此的 embeddings 是最小的类嵌入; 2 )面部周期正是暗示如此的 embeddings 的唯一的导致的 nonseparating 周期; 3 )每重叠图 O ( G , C )是一张由两部组成的图, G 有一仅仅C桥 H 以便如果 C 是短的一个会缩的周期, C U H 比包含 C.This 的一个边的每个 noncontractible 周期延长的是 DENG Mo REN Han DONG QianG的立方图G^3的上可嵌入性 2004年 自从Nordhaus,Stewart和White[1]等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.而图的最大亏格rM(G)是指最大的整数k使得图G的一个2 胞腔嵌入到可定向的曲面Sk上.因为图在任意可定向曲面上的2 胞腔嵌入中至少有一个面,关于图的上可嵌入性,刘彦佩[2],Xuong[3]和Nebseky[4]分别给出不同形式的充要条件.主要证明下述结果:设G是一个简单图,则G3是上可嵌入的.特别地,当k≥4时,Gk也是上可嵌入的. 吴向群 任韩关键词:最大亏格 BETTI亏数 上可嵌入 外可平面图的圈基结构 2005年 在ew(G)≥5的条件下,研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基.结果表明,平面上的最小圈基仅与面圈有关,射影平面上的最小圈基不仅与面圈有关,还与其不可收缩圈有着一一对应性. 徐梅 任韩 党英关键词:外可平面图