N-可扩图

作品数：13被引量：1H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：周书明熊黎明刘展鸿林泓娄定俊更多>>
相关机构：中山大学江西师范大学厦门大学山西大学更多>>
相关期刊：《郑州大学学报（理学版）》《应用数学》《南京大学学报（数学半年刊）》《江西师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金江西省自然科学基金山西省自然科学基金福建省教育厅资助项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于n-可扩图的一些新充分条件
《集美大学学报（自然科学版）》2010年第6期475-477,共3页林泓 
福建省自然科学基金资助项目(2010J01008);黄慧贞集美大学学科建设基金资助项目
若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充...
关键词：N-可扩图 HAMILTON路 HAMILTON圈 
(2n+1)-可收缩图和2n-对可收缩图
《数学学报（中文版）》2009年第2期343-352,共10页林泓 郭晓峰 
国家自然科学基金(10331020);福建省教育厅基金(JA07143);集美大学自然科学基金资助项目
令G是一个简单连通图.设S■V(G)且|S|=2n+1,将S收缩为一个顶点后所得到的图记α_((2n+1))(G,S).若G有完美匹配,且对于V(G)的任意一个有2n+1个顶点的子集S,图α_((2n+1))(G,S)有完美匹配,则称G是一个(2n+1)-可收缩图.设S_1,S_2,…,S_(2n)...
关键词：(2n+1)-可收缩图 2n-对可收缩图 N-可扩图 k-临界图 
分数n-可扩图的若干结果
《厦门大学学报（自然科学版）》2007年第4期457-460,共4页翟绍辉 
国家自然科学基金(10331020)资助
如果图G中有n-匹配并且对任意一个n-匹配M,G中都有一个分数完美匹配f使得对于任意e∈M,f(e)=1成立,那么G被称为是分数n-可扩图.马英红等首先引出此概念,并给出分数n-可扩图和极大分数n-可扩图的刻画.本文分别刻画了分数n-可扩二部图和...
关键词：N-可扩图 分数n-可扩图 binding数 
一个3-可扩Cayley图
《华北工学院学报》2003年第5期350-352,共3页张国珍 王世英 
山西省自然科学基金资助项目
　运用交错圈,完美匹配等工具,证明了一个Cayley图是3-可扩的,也即证明了该图的可扩性达到了最大.
关键词：完美匹配 CAYLEY图 N-可扩图 交错圈 
n-因子-临界图的一个充分条件
《江西科学》2003年第2期75-77,共3页周书明 刘展鸿 熊黎明 
证明了如下结论:设G是p阶连通图,其中P≡n(mod2)且n
关键词：n-因子-临界图 充分条件 连通图 N-可扩图 分支 路 图论 
可扩图的一些性质
《郑州大学学报（理学版）》2002年第4期15-18,25,共5页王世英 
国家自然科学基金资助项目 ( 60 10 30 2 1)
设 G是一个连通的简单图且具有完美匹配 .如果 G的任一基数为 n(n≤ (|V(G) |-2 ) /2 )的匹配都能扩充为 G的一个完美匹配 ,则称 G为 n-可扩的 .对于 S V(G) ,记 M是 G[S]的基数为 r的最大匹配 ,并令 T=S-V(M) .对连通的非二部的 n-可扩...
关键词：完美匹配 N-可扩图 简单图 简单图 最大匹配 基数 
准可扩图的一些性质
《山西大学学报（自然科学版）》2002年第4期295-297,共3页王世英 
国家自然科学基金 (6 0 10 30 2 1)
设 G是一个有限的简单连通图及其具有一个最大匹配 M*。 G称为是 n-可扩的 (1≤ n≤ |M*|- 1)如果 G的任一基数为 n的匹配都能扩充到 G的一个最大匹配 .特别地 ,当 G没有完美匹配时 ,我们把 G称为 n-准可扩的 .在这篇文章里 ,我们研究了
关键词：最大匹配 N-可扩图 n-准可扩图 完美匹配 简单图 
涉及距离的n-因子-临界图的一个充分条件
《江西师范大学学报（自然科学版）》2002年第2期119-121,共3页周书明 刘展鸿 熊黎明 
江西省自然科学基金资助项目 (9970 83)
证明了如下结论 :设G是p阶连通图 ,其中p≡n(mod 2 )且n

关键词：距离 n-因子-临界图 充分条件 N-可扩图 连通图 完美匹配 单点分支 
涉及距离的n-因子临界图
《应用数学》2001年第S1期192-195,共4页周书明 刘展鸿 熊黎明 
江西自然科学基金资助项目 (9970 83) .
本文证明了如下结论 :设G是 p阶连通图 ,其中 p≡n(mod2 )且n

关键词：n-因子临界图 N-可扩图 
一个n—可扩图的局部交条件
《南京大学学报（数学半年刊）》2000年第2期157-161,共5页潘林强 陈旭谨 等 
设G是一个有偶数个顶点的连通图，α^2v表示由N^2(v)导出的子图的独立数，其中N^k(v)={u│u∈V（G）并且d(u,v)=k},对任意uv不属于E（G），我们定义λuv=│N(u)∩N（u)│,T^2u(v)=N^2(u)\N(v),t^2uv=min{│T^2u(v)│,│T^2v(u)│}和α^2...
关键词：局部条件 N-可扩图 连通图 导出子图 独立数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部