点可迁图

作品数：7被引量：16H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：徐俊明欧见平陆伟成张宣昊李乔更多>>
相关机构：中国科学技术大学北京理工大学上海第二工业大学上海交通大学更多>>
相关期刊：《北京理工大学学报》《数学物理学报（A辑）》《科学技术与工程》《厦门大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金国家教育部博士点基金福建省农科院青年科技人才创新基金福建省教育厅资助项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
紧图与超紧图的一些理论被引量：6
《科学技术与工程》2011年第11期2399-2403,2408,共6页陆伟成 张宣昊 
研究紧图与超紧图。得出连通且正则的紧图必为超紧图。研究了正则的紧图与点可迁图的关系。
关键词：紧图 超紧图 正则图 点可迁图 自同构群 
点可迁图的限制边连通性被引量：1
《数学物理学报（A辑）》2005年第6期863-868,共6页欧见平 
国家自然科学基金(10271105);福建省青年人才创新基金(2003J036);福建省教育厅基金(JA03147)资助
3限制边割是连通图的一个边割,它将此图分离成阶不小于3的连通分支.图G的最小3限制边割所含的边数称为此图的3限制边连通度,记作λ3(G).它以图G的3阶连通点导出子图的余边界的最小基数ξ3(G)为上界.如果λ3(G)=ξ3(G),则称图G是极大3限...
关键词：点可迁图 边连通度 限制 
点可迁图的限制边连通度(英文)被引量：1
《中国科学技术大学学报》2004年第3期266-272,共7页李雷 徐俊明 
TheprojectsupportedbyNNSFofChina (No.10 2 71114 )
对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0...
关键词：连通度 限制边连通度 可迁图 循环图 
可迁图的超常边连通度的最优性被引量：1
《数学年刊（A辑）》2003年第3期315-320,共6页王铭 李乔 
国家自然科学基金(No.19971056);高校博士点专项基金(No.2000024837)
图的超常边连通度是图的边连通度概念的推广,对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λ_h一定存在(1≤h≤n/2)。本文证明了:当d_-正则的n_-阶点可迁简单连通图满足n≥6,d≥4且围长g≥5时,或d_-正则的n_-阶边可...
关键词：超常边连通度 最优性 点可迁图 正则边可迁图 
点可迁图的顶点划分
《厦门大学学报（自然科学版）》2003年第1期9-11,共3页欧见平 张福基 
国家自然科学基金资助项目(19971071)
设G是k正则连通点可迁图.图G的一个边割S称为限制性边割,如果G-S不含孤立点.最小限制性边割所含的边数λ′称为限制性边连通度.已经证明λ′≤2k-2.等号成立时,称图G是极大限制性边连通的.本文证明了:如果G不是极大限制性边连通的,那么...
关键词：点可迁图 顶点划分 限制性边割 限制性断片 正则图 连通图 边连通度 
点可迁图的限制边连通度被引量：7
《数学年刊（A辑）》2000年第5期605-608,共4页徐俊明 
国家自然科学基金!No.19971086;中国科学院基金!No.SLT9741
设Ｓ是连通图Ｇ的边子集．如果Ｇ－Ｓ不连通而且不含孤立点，那么称Ｓ是Ｇ的一个限制边割，Ｇ中所有限制边割中最小边数称为Ｇ的限制边连通度，记为λ＇（Ｇ）．限制边连通度是对传统边连通度的推广，而且是计算机互连网络容错性的一个...
关键词：限制边连通度 点可迁图 互连网络 容错性 简单连通图 
点可迁图中的两个不相交的极大独立点集(英文)
《北京理工大学学报》1991年第3期65-69,共5页王朝瑞 石民勇 
C.Berp,E.J.Ockayne和S.T.Hedetniemi猜想每个非空点可迁图包含两个不相交的极大独立点集.本文证明了下面的结果: 1.设L在V(G)上可迁且为交换群,则G有两个不相交的极大独立点集。 2.设L在V(G)上可迁且为幂零群,则G有两个不相交的极大独...
关键词：点可迁图 独立点集 交换群 幂零群 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部