2-连通

作品数：89被引量：74H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：王江鲁孔淑霞陈祥恩孙志人彭书英更多>>
相关机构：山东师范大学新疆大学西北师范大学南京师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金甘肃省自然科学基金宁夏回族自治区自然科学基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
2-连通无爪图中的2-因子
《青海师范大学学报(自然科学版)》2024年第4期62-66,106,共6页王雅云 雷万鹏 
山西省基础研究计划(自由探索类)面上项目(20210302124303)。
为了解决无爪图中2-因子的存在性问题,提出了一个在独立数条件下的2-连通无爪图中2-因子的充分条件,由于2-因子的存在性问题和哈密尔顿问题一样都是NP完全问题,故运用Ryjácek提出的2-因子加强闭包作为工具,将无爪图中2-因子转化为某一...
关键词：闭包 d-系统 无爪图 本质2-边连通 
在1-连通和2-连通的二部图中保持连通度的一些树的研究被引量：1
《新疆大学学报（自然科学版）（中英文）》2022年第3期283-286,共4页罗莲 田应智 
国家自然科学基金(11861066);新疆天山青年项目(2018Q066).
在2010年,Mader猜想对任意的阶为m的树T,每一个最小度至少为■的k-连通图G中存在一个子树■,使得G-V (T′)仍然是k-连通的.对于二部图,提出了类似的猜想:对任意的二部划分为X和Y的树T (记t=max{|X|,|Y|}),每一个最小度至少为k+t的k-连...
关键词：点连通度 毛毛虫图 星图 双星图 二部图 
△(G)=5的2-连通外平面图的Smarandachely邻点可区别全染色
《运筹学学报》2021年第4期120-126,共7页李春梅 王治文 
国家自然科学基金(No.11261046);宁夏自然科学基金(No.2018AAC03055)。
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻...
关键词：外平面图 Smarandachely邻点可区别全染色 Smarandachely邻点可区别全色数 
Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区别全色数被引量：2
《大学数学》2019年第3期1-4,共4页李春梅 王治文 
国家自然科学基金(11261046);宁夏自然科学基金(2018AAC03055)
Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2G连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2G连通外平面图的邻点可区别全色数...
关键词：邻点可区别全染色 Smarandachely邻点可区别全染色 外平面图 
2-连通的平面图的边面染色
《中国科学：数学》2018年第5期671-686,共16页胡晓雪 王艺桥 王维凡 
国家自然科学基金(批准号:11371328;11671053;11701541和11771402)资助项目
一个平面图G的边面色数χ_(ef)(G)是最小的颜色数,使得G中任意两条相邻的边、两个相邻的面、以及两个关联的边和面都染不同的颜色.本文证明了,若G是?≥16的2-连通平面图,则χ_(ef)(G)=?.这改进了已知结果:若G是?≥24的2-连通平面图,则χ...
关键词：平面图 边面染色 2-连通 最大度 
2-连通奇度为2的立方图的线图的偶圈分解
《西安文理学院学报（自然科学版）》2018年第1期16-19,共4页游华峥 
一个图的偶圈分解就是划分图的边集成一个偶圈的集合.Klas Markstr?m猜想:2-连通立方图的线图有偶圈分解,并证明了猜想对于2-连通奇度为2且含有无弦2-因子的立方图成立.文中通过讨论有弦情况猜想也成立,从而完成证明:2-连通奇度为2的立...
关键词：立方图 线图 偶圈分解 
2-连通图的修正的彩虹顶点连通数
《陕西师范大学学报（自然科学版）》2017年第6期19-21,共3页王万禹 
四川省教育厅自然科学基金(15ZB0346);成都师范学院科研基金(CS14ZB06)
路P称为修正的顶点彩虹路,如果P中所有的顶点着不同的颜色或者除端点外其余顶点着不同于端点的颜色。图G称为是修正的彩虹顶点连通的,如果对于G的任意两个顶点u和v,G都有一条修正的彩虹顶点u-v路。使图G是修正的彩虹顶点连通图的最小颜...
关键词：修正的彩虹顶点连通数 彩虹顶点着色 
四维光滑Poincaré猜测
《科学通报》2017年第33期3807-3810,共4页邓少雄 朱熹平 
首先讨论更为熟悉的三维Poincaré猜测,它的解是现代几何分析的一个主要成果,这启发了本文中给出的光滑四维Poincaré猜测的精确陈述.然后解释流形上的拓扑结构与光滑结构之间的差异以及Donaldson利用Yang-Mills方程瞬子解定义四维流形...
关键词：2-连通 微分同胚 标准四维球面 RICCI流 微分不变量 
2-连通三正则平面网络的结构
《数字技术与应用》2017年第4期95-95,共1页林馨 
对任意简单图G的两条边ab,cd满足ac,bd?E(G),令G?dcba),:,((10)-(28)bdaccdab G},{},{,该变换?dcba),;,(称为开关变换。若图G经过有限次开关变换后,变成图G’,则称图G和图G’在开关变换下是连通的。本文将2-连通三正则平面网络抽象为2-...
关键词：三正则 2连通 平面 开关变换 
2-连通图的一些等价定义被引量：2
《东北师大学报（自然科学版）》2017年第1期33-37,共5页苏静 马飞 姚兵 
国家自然科学基金资助项目(61163054;61363060;61662066)
通过从不同角度深入理解并挖掘2-连通图的本质特征,给出了多种关于2-连通图的等价性命题.从最长圈及收缩点对等方面出发,提出了新的有关2-连通图的命题,并证明了其相互间的等价性.
关键词：2-连通图 耳分解 扇 路 圈 
全选清除导出
共9页<123456789>
检索报告 对象比较 聚类工具 使用帮助 返回顶部