您的位置: 专家智库 > >

国家自然科学基金(10271048)

作品数:31 被引量:61H指数:5
相关作者:任韩束金龙卢俊杰马登举吴向群更多>>
相关机构:华东师范大学南通大学泉州师范学院更多>>
发文基金:国家自然科学基金上海市教育委员会重点学科基金上海市科学技术委员会基础研究重点项目更多>>
相关领域:理学自动化与计算机技术电子电信化学工程更多>>

文献类型

  • 31篇期刊文章
  • 1篇会议论文

领域

  • 30篇理学
  • 3篇自动化与计算...
  • 1篇天文地球
  • 1篇化学工程
  • 1篇电子电信

主题

  • 10篇亏格
  • 8篇上可嵌入
  • 8篇最大亏格
  • 7篇英文
  • 7篇亏数
  • 7篇BETTI亏...
  • 6篇上可嵌入性
  • 4篇曲面
  • 3篇定理
  • 3篇平面图
  • 3篇内插定理
  • 3篇交叉数
  • 2篇独立数
  • 2篇循环图
  • 2篇运筹
  • 2篇运筹学
  • 2篇射影
  • 2篇射影平面
  • 2篇外可平面图
  • 2篇可定向曲面

机构

  • 24篇华东师范大学
  • 3篇南通大学
  • 2篇淮阴师范学院
  • 2篇北京交通大学
  • 2篇泉州师范学院
  • 1篇中央民族大学

作者

  • 19篇任韩
  • 6篇束金龙
  • 5篇卢俊杰
  • 4篇马登举
  • 3篇高岩波
  • 3篇吴向群
  • 3篇吕长青
  • 2篇徐梅
  • 2篇党英
  • 2篇邓默
  • 1篇戴巧燕
  • 1篇李赵祥
  • 1篇王新伟
  • 1篇袁劲松
  • 1篇刘彦佩
  • 1篇朱莎
  • 1篇李嵬
  • 1篇丁文霞
  • 1篇白云
  • 1篇何卫力

传媒

  • 3篇中国科学(A...
  • 3篇运筹学学报
  • 2篇华东师范大学...
  • 2篇运筹与管理
  • 2篇Acta M...
  • 1篇内蒙古师范大...
  • 1篇数学进展
  • 1篇系统科学与数...
  • 1篇应用数学学报
  • 1篇数学物理学报...
  • 1篇南华大学学报...
  • 1篇计算机应用研...
  • 1篇Journa...
  • 1篇洛阳大学学报
  • 1篇南京师大学报...
  • 1篇Chines...
  • 1篇泉州师范学院...
  • 1篇南通工学院学...
  • 1篇淮阴师范学院...
  • 1篇Acta M...

年份

  • 1篇2009
  • 3篇2008
  • 1篇2007
  • 9篇2006
  • 7篇2005
  • 7篇2004
  • 4篇2003
31 条 记 录,以下是 1-10
排序方式:
射影平面上的对偶无环不可分近三角剖分地图(英文)
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 Qian
G的立方图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-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基.结果表明,平面上的最小圈基仅与面圈有关,射影平面上的最小圈基不仅与面圈有关,还与其不可收缩圈有着一一对应性.
徐梅任韩党英
关键词:外可平面图
共4页<1234>
聚类工具0