上可嵌入性

作品数：62被引量：48H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：黄元秋刘彦佩任韩欧阳章东盛秀艳更多>>
相关机构：湖南师范大学华东师范大学北京交通大学北方交通大学更多>>
相关期刊：《系统科学与数学》《南京师大学报（自然科学版）》《南通大学学报（自然科学版）》《安徽大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金教育部“新世纪优秀人才支持计划”重庆市教委科研基金湖南省教育厅重点项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
我所初识的高等图论(Ⅳ):二重图上Euler回
《昆明理工大学学报（自然科学版）》2017年第6期113-119,共7页刘彦佩 
国家自然科学基金项目(11371052;11201024)
系统地介绍了作者早期在图的上可嵌入性和最大亏格方面所进行的开创性的工作.然后把二重图、标准Euler回、叉帽与手柄、上可嵌入性与最大亏格等归结为,由他所成形的多面形理论体系.在此基础上,特别反映了国内在这一领域的独特研究进展,...
关键词：二重图 Euler回 上可嵌入性 最大亏格 多面形 
2-边连通3-正则非上可嵌入图的扩充(英文)
《数学进展》2015年第1期55-60,共6页吕胜祥 刘彦佩 
Supported by NSFC(No.11301171);Tianyuan Fund for Mathematics(No.11226284);Hunan Provincial Natural Science Foundation of China(No.13JJ4079,No.14JJ7047)
2-边连通3-正则图G是上可嵌入的当且仅当G可由图θ_1,θ_2或k_4通过一系列的M-或N-扩充得到(见[Acta Math.Appl.Sin.,Engl.Ser.,1998,14(4):337-346]).本文证明了若2-边连通3-正则图G是非上可嵌入的,则G可由图θ_3或双哑铃图通过一系列...
关键词：最大亏格 上可嵌入性 M-扩充 N-扩充 
顶点劈分与图的上可嵌入性(英文)
《数学进展》2014年第5期711-724,共14页董广华 王宁 黄元秋 任韩 刘彦佩 
partially supported by the China Postdoctoral Science Foundation funded project(No.20110491248(G.Dong));the New Century Excellent Talents in University(No.NCET-07-0276(Y.Huang));NSFC(No.11171114(H.Ren),No.10871021(Y.Liu))
一个图G的弱子式G是通过对G进行边收缩得到的.一个弱子式封闭的上可嵌入图族是一个上可嵌入图的集合,并且该集合中任何图的弱子式仍在这个集合中.目前关于判断图的上可嵌入性的充要条件很少.本文通过研究顶点劈分与图的上可嵌入性的关...
关键词：最大亏格 弱图子式 柔性弱子式 柔性点 柔性边 
广义Petersen图的消圈数与上可嵌入性被引量：2
《数学学报（中文版）》2013年第2期211-216,共6页魏二玲 李益凡 
中国人民大学科学研究基金(中央高校基本科研业务费专项资金资助)10xNB054项目成果
给定图G=(V,E),S■V,若G-S(图G中去掉S中的点以及与其关联的所有边)是一个无圈图,则称S是图G的一个消圈集,且称min{|S|}S是图G的消圈集}为图的消圈数,记为▽(G).图的消圈数的求解是NP完全的.Bau和Beineke提出了如下问题:什么样的阶为2n...
关键词：广义PETERSEN图 独立集 消圈数 上嵌入 
简单图的支配数和上可嵌入性(英文)被引量：1
《安徽大学学报（自然科学版）》2012年第6期11-15,共5页王涛 李德明 
Supported by National Natural Science Foundation of China(10201022,10971144);the Natural Science Foundation of Beijing City(1102015);the Fundamental Research Funds for the Central Universities(2011B019)
设图G是n阶简单连通图.如果G的支配数为1,则G是上可嵌入的.如果G是2-边连通且G的支配数为2,则G是上可嵌入的.如果G是3-边连通且G的支配数为3,则G的最大亏格介于|(β(G)-2)/2|和|β(G)/2|之间,其中β(G)=|E(G)|-|V(G)|+1.论文得到了一些...
关键词：支配数 最大亏格 上可嵌入性 顶点度和 亏格 
图的最大亏格与直径
《廊坊师范学院学报（自然科学版）》2012年第4期17-20,23,共5页赵靖 梁开福 
设G是直径为4的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,即G的最大亏格γM(G)≥1/2β(G)-1,并且不等式的下界是可达的。这种结合图的直径等条件的证明方法改进了相关结果。
关键词：图 BETTI亏数 上可嵌入性 直径 
关于图的上可嵌入性的一个注记
《中国科学：数学》2012年第9期921-926,共6页黄元秋 郭婷 
国家自然科学基金(批准号:10771062)资助项目
任韩和李刚在图的最大亏格综述一文"Survey of maximum genus of graphs"[J East China NormUniv Natur Sci,Sep.2010,No.5,1-13]中,全面地阐述了近30年来关于图的最大亏格及其相关问题所取得的进展,并提出了如下两个猜想:猜想1设G为简...
关键词：图 上可嵌入 最大亏格 
图的上可嵌入性与2-因子(英文)
《吉首大学学报（自然科学版）》2011年第4期4-7,共4页刘端凤 刘新儒 
Supported by Youth Funding the Project of Guangdong University of Technology(062060)
对含有4边形2因子的3连通图和k正则图的上可嵌入性进行了讨论,得到了一些上可嵌入图类.
关键词：2-因子 最大亏格 上可嵌入性关 
图的局部连通性与上可嵌入性
《华东师范大学学报（自然科学版）》2011年第2期22-31,共10页吴甬翔 李刚 李浩玲 任韩 
国家自然科学基金(10671073);上海市自然科学基金(05ZR14046)
研究局部连通图中支撑树的变换.给出L.Nebesk定理的一个新证明,并将其推广得到一类新的上可嵌入图.
关键词：最优树 上可嵌入 基本圈 
图的最大亏格的下界与围长,最小度(英文)
《数学进展》2010年第6期729-735,共7页吕胜祥 刘彦佩 
Supported by NSFC(No.10771062);New Century Excellent Talents in University (No.NCET-07-0276)
本文的主要结果为:令G为k(k≤3)-边连通的图,最小度为δ≥3,围长为g.若G不是上可嵌入的,则γM(G)>f_k(g,δ)β(G),其中fk(g,δ)对每个正整数k都是关于g和δ的增函数.更进一步,若β(G)是偶数且β(G)≤2/(1-2f_k(g,δ)),或者β(G)是奇数且...
关键词：最大亏格 BETTI亏数 上可嵌入性 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部