2-连通图

作品数：35被引量：21H指数：3
导出分析报告
相关领域：理学电子电信更多>>
相关作者：孙志人赵宝泽田丰卫兵张莲珠更多>>
相关机构：南京师范大学东北工学院大连海事大学云南大学更多>>
相关期刊：《南京师大学报（自然科学版）》《清华大学学报（自然科学版）》《山东师范大学学报（自然科学版）》《浙江师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金浙江省自然科学基金高等学校骨干教师资助计划四川省教育厅自然科学科研项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
2-连通图的修正的彩虹顶点连通数
《陕西师范大学学报（自然科学版）》2017年第6期19-21,共3页王万禹 
四川省教育厅自然科学基金(15ZB0346);成都师范学院科研基金(CS14ZB06)
路P称为修正的顶点彩虹路,如果P中所有的顶点着不同的颜色或者除端点外其余顶点着不同于端点的颜色。图G称为是修正的彩虹顶点连通的,如果对于G的任意两个顶点u和v,G都有一条修正的彩虹顶点u-v路。使图G是修正的彩虹顶点连通图的最小颜...
关键词：修正的彩虹顶点连通数 彩虹顶点着色 
2-连通图的一些等价定义被引量：2
《东北师大学报（自然科学版）》2017年第1期33-37,共5页苏静 马飞 姚兵 
国家自然科学基金资助项目(61163054;61363060;61662066)
通过从不同角度深入理解并挖掘2-连通图的本质特征,给出了多种关于2-连通图的等价性命题.从最长圈及收缩点对等方面出发,提出了新的有关2-连通图的命题,并证明了其相互间的等价性.
关键词：2-连通图 耳分解 扇 路 圈 
子图的度和与Hamilton圈被引量：1
《山东师范大学学报（自然科学版）》2012年第4期13-14,共2页徐珊珊 王江鲁 
摘要对图G的一条边w，它的度记为d（uv）：tN（u）uN（v）＼{u，v}．笔者证明了对一个n阶2一连通图G，如果对任意两条不相邻Ⅻ和xy有d（w）＋d（xy）≥n-2，则G有Hamilton圈或Dominating圈．
关键词：2-连通图 不相邻子图 HAMILTON圈 Dominating圈 
2-连通2-支配集的集中式构造被引量：3
《计算机工程与应用》2009年第15期107-110,176,共5页孙立山 张瑞宏 武文斌 
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网进行分层路由,对重要的目标或环境需要构造容错性高,可靠性好的虚拟骨干网。提出构造网络2-连通2-支配集的两种集中式算法,分别是先回路后支配和先支配后回路。前一种算法是...
关键词：无线传感器网络 连通支配集 集中式算法 2-连通图 
2-连通外平面图的邻点可区别全染色被引量：2
《浙江师范大学学报（自然科学版）》2009年第1期33-39,共7页朱俊俏 卜月华 
国家自然科学基金资助项目(10771197);浙江省自然科学基金资助项目(Y607467)
运用数学归纳法及换色技巧,探讨了Δ(G)=7的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.
关键词：2-连通图 外平面图 邻点可区别全染色 邻点可区别全色数 
2-连通图的单圈子图
《华东师范大学学报（自然科学版）》2008年第3期37-44,102,共9页李时银 白云 董倩 任韩 
国家自然科学基金项目(10671073);上海市科委基础研究项目(07XD14011);上海市重点学科建设项目(B407)
证明了如下结果:(1)一个2-连通图G的Θ-图是2(ρ-1)连通的;(2)如果一个2-连通图G有两个单圈支撑子图,且这两个单圈支撑子图分别含m和n个悬挂点(m
关键词：2-连通图 单圈支撑子图 Θ-图 邻Θ-图 
关于2-连通图的哈密顿指数界限的改进
《数学研究》2008年第2期212-219,共8页吴廷增 
介绍了熊黎明等人所做的对满足h=n-Δ(G)的2-连通图的哈密顿指数的一个界限,并将这个界限给予改进并证明,而且还对满足条件的2-连通图做了更进一步的刻划.
关键词：哈密顿指数 树枝键 生成闭迹 
Ore-范条件下的k-因子的性质
《山东大学学报（理学版）》2007年第4期36-38,共3页王兵 
证明了以下结论.图G是2-连通且含有-因子,如果满足d(u,v)=2 d(u)+d(v)n-k,那么图G是1-坚韧的.
关键词：坚韧 K-因子 2-连通图 
泛圈图的一个充分条件被引量：1
《南京师大学报（自然科学版）》2006年第2期31-34,共4页伍玮 戚志如 袁秀华 孙志人 
国家自然科学基金资助项目(10371055)
在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G Kn2,2n.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充...
关键词：2-连通图 泛圈图 最小度 
2-连通图中点不交路的划分问题
《云南民族大学学报（自然科学版）》2005年第3期207-209,共3页张丽 
国家自然科学研究基金资助项目(编号:10271103);云南省自然科学基金资助项目(编号:2003F0015M).
给定一个阶为n的2-连通图G=(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点x1,x2,y1,y2∈V,满足|NG(x1)∪NG(x2)|+|NG(y1)∪NG(y2)|n-k,则G能被分划分k条点不交的路.
关键词：2-连通图 邻域并条件 点不交路 划分 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部