云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(10271048)

国家自然科学基金(10271048): 作品数：31被引量：43H指数：4; 导出分析报告; 相关作者：任韩束金龙卢俊杰马登举吴向群更多>>; 相关机构：华东师范大学南通大学泉州师范学院北京交通大学更多>>; 相关期刊：《泉州师范学院学报》《Acta Mathematicae Applicatae Sinica》《兰州交通大学学报》《Acta Mathematica Scientia》更多>>; 相关主题：最大亏格英文上可嵌入性BETTI亏数上可嵌入更多>>; 相关领域：理学自动化与计算机技术电子电信化学工程更多>>

基本圈与图的曲面嵌入: 《中国科学（A辑）》2009年第4期500-506,共7页任韩赵洪涛李浩玲; 国家自然科学基金(批准号:10271048;10671073);上海市自然科学基金(批准号:07XD14011);上海市重点学科建设基金(编号:B407)资助项目; 本文研究图的基本圈与图在可定向曲面上的嵌入之间的关系.本文结果表明:一个图G可以嵌入到亏格至少为g的可定向曲面上的充分必要条件是:对于G中任意一个支撑树T,存在一个基本圈序列C1,C2,...,C2g,使得对于每一个i:1≤i≤g,C2i-1∩C2i≠...; 关键词：基本圈最大亏格上嵌入

Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties: 《Chinese Quarterly Journal of Mathematics》2008年第4期475-479,共5页DENG Mo REN Han DONG Qian; Supported by NNSF of China(10271048,10671073);Supported by Science and Technology Commission of Shanghai Municipality(07XD14011);Supported by Shanghai Leading Academic Discipline Project(B407); In this paper, we show that for a locally LEW-embedded 3-connected graph G in orientable surface, the following results hold： 1） Each of such embeddings is minimum genus embedding; 2） The facial cycles are precisel...; 关键词：（locally）LEW-embedding C-bridge overlap graph

Short Cycle Structure of Graphs on Surfaces (1)-the Uniqueness Theorems: 《Acta Mathematicae Applicatae Sinica》2008年第4期677-680,共4页Han Ren Mo Deng; Supported by the National Natural Science Foundation of China(No.10271048,10671073);Supported by Shanghai Leading Academic Discipline Project(No.B407);Science and Technology Commission of Shanghai Municipality(No.07XD14011); In this paper we investigate cycle base structures of a （weighted） graph and show that much information of short cycles is contained in a MCB （minimum cycle base）. After setting up a Hall type theorem for base-tra...; 关键词：Cycle base facial cycle graph embedding

图的指数多个最大亏格嵌人与完全图的亏格嵌入被引量：4: 《中国科学（A辑）》2008年第5期595-600,共6页任韩白云; 国家自然科学基金(批准号：10271048，10671073);上海市重点学科建设计划(批准号：B4071);上海市科委重点学科基金(批准号：07ZD14011)资助项目; 本文研究一般图的最大亏格嵌入的计数问题及其应用.结果表明:一个连通图往往有指数级别多个最大亏格嵌入.特别地,一个简单的n阶3-正则图G至少具有(2^(1/2))^(m+n+(α/2))个不同的最大亏格潜入,其中α与m分别是G的最优树T的内部节点数目...; 关键词：最大亏格嵌入最优树电流图

二部图中的独立6-圈(英文)被引量：2: 《数学进展》2007年第5期617-626,共10页朱莎郝荣霞; The research was partly supported by Beijing Jiaotong University(No.2004SM054);NSFC(No.60373030,No.10271017,No.10271048); 本文主要证明了对二部图G=(V_1,V_2,E),|V_1|=|V_2|=3k,其中k为正整数.若G的最小度至少为2k-1,则G至少包含k-1个独立6-圈.; 关键词：二部图 6-圈独立6-圈

一类特殊图的上可嵌入性: 《兰州交通大学学报》2006年第6期144-146,共3页吴向群任韩; 国家自然科学基金资助项目(10271048); 自从Nordhaus等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.关于图的上可嵌入性,刘彦佩和Nebseky分别给出不同形式的充要条件;主要讨论了一类特殊图上可嵌入性即满足大次和条件图的上可嵌入性,证明一类大次和条...; 关键词：最大亏格 BETTI亏数大次和条件图上可嵌入

独立集中具有最小特定度和的点的上可嵌入图类(英文): 《华东师范大学学报（自然科学版）》2006年第3期37-43,共7页高岩波任韩; 国家自然科学基金(10271048); 结合边连通度,探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果.(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...; 关键词：图最大亏格 BETTI亏数上可嵌入的 k-独立集

一个关于球面和环面上嵌入图的近-三角剖分嵌入的内插定理(Ⅰ): 《数学物理学报（A辑）》2006年第2期207-211,共5页任韩邓默卢俊杰; 上海市重点科学基金;上海市科委基础研究重点项目(04JC14031);中国国家自然科学基金项目(10271048)资助; 一个近-三角剖分嵌入是指一个曲面上的嵌入图使得几乎所有的面都是三角形,至多只有一个可能的例外．文中作者证明了如下结论:如果一个图G在球面S0(或环面S1)上有近-三角剖分嵌入,那么G在每一个可定向曲面Sk有近-三角剖分嵌入,其中k=h,h...; 关键词：近-三角剖分嵌入嵌入可定向曲面

C(m,3)的交叉数被引量：4: 《系统科学与数学》2006年第4期504-512,共9页卢俊杰任韩马登举; 国家自然科学基金(10271048);上海市重点科学基金;上海市科委科研项目(04JC14031)资助课题; 众所周知,任何一类非平凡图交叉数的精确值的确定都是非常困难的．作者证明了对任意k(?)2,h∈{0,1,2},循环图C(3k+h,3)的交叉数为k+h,但C(6,3),C(7,3)的交叉数都是1．C(5,3)的交叉数也是1．; 关键词：交叉数画法循环图去边数.

独立数≤5的3-边连通简单图的上可嵌入性(英文): 《南京师大学报（自然科学版）》2006年第1期17-20,共4页高岩波任韩; Supported by the National Natural Science Foundation of China(10271048)and Shanghai Priority Academic Discipline and Sci-ence and Technology Commission of Shanghai Municipality(04JC14031).; 结合边连通度,本文探讨了3-边连通简单图的独立数与上可嵌入性的关系,我们得到了下列结果:设G是一个3-边连通简单图,α(G)是G的独立数,若α(G)≤5,则G是上可嵌入的,同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例.; 关键词：图最大亏格 BETTI亏数上可嵌入的独立数

国家自然科学基金(10271048)