K-消去图

作品数：7被引量：10H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：薛秀谦周思中颜谨汪长平黄光鑫更多>>
相关机构：山东工业大学山东大学中国矿业大学江苏科技大学更多>>
相关期刊：《系统科学与数学》《数学的实践与认识》《数学物理学报（A辑）》《临沂大学学报》更多>>
相关基金：江苏省高校自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有约束条件的图的(g，f)-因子被引量：6
《系统科学与数学》2008年第2期193-196,共4页周思中 薛秀谦 
江苏省高校自然科学基础研究项目(07KJD110048);江苏科技大学青年科研基金项目(2004SL001J)
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g
关键词：图 因子 K-覆盖图 K-消去图 
关于k-消去二分图的一些结果
《数学的实践与认识》2003年第11期131-135,共5页杨宏晨 
图 G的一个 k-正则支撑子图称为 G的 k-因子 ,若对 G的任一边 e,图 G- e总存在一个 k-因子 ,则称 G是 k-消去图 .证明了二分图 G=( X,Y) ,且 | X | =| Y|是 k-消去图的充分必要条件是 k| S|≤ r1 + 2 r2 +…+ k( rk+… + rΔ) - ε( S)...
关键词：K-消去图 二分图 有限简单无向图 K-因子 
奇数度正则图的顶点数、边连通度和k-消去图
《山东工业大学学报》2000年第3期220-223,共4页颜瑾 
设 n为偶数 ,r和 k为奇数 ,n>r>k>0 ,λ≥ 2为整数 ,λ*=2 [λ/ 2 ] +1 ,r-λ*k>0 .G是有 n个顶点、边连通度为λ的 r-正则图 .若 n<( r+2 ) ( k+1 ) ,则 G是
关键词：图 因子 消去法 奇数度正则图 顶点数 边连通度 K-消去图 
k-消去图的一个充分条件被引量：3
《山东工业大学学报》1999年第6期578-581,共4页颜谨 
论证了 :对整数 n(n≥ 3 )和 k(k≥ 2 ) ,若 k为奇数则令 k≥n-1 ,G是一个不含k1,n的 2 -边连通图 ,k| V(G) |≡ 0 (mod2 ) ,设 G的顶点最小度 α(G)至少为 (n2 / 4 (n-1 ) ) k+(3 n-6) / 2 + (n-1 ) / 4 k,则 G是 k-消去图 .并且说明...
关键词：因子 消去法 K-消去图 充分条件 
关于k-消去图的若干新结果被引量：1
《数学物理学报（A辑）》1998年第3期302-309,共8页汪长平 
设G是一个图．k是自然数．图G的一个k-正则支撑子图称为G的一个k-因子．若对于G的每条边e．G—e都存在一个k-因子，则称G是一个k-消去图．该文得到了一个图是k-消去图的若干充分条件，推广了文［2—4］中有关结论．
关键词：图 支撑子图 K-因子 K-消去图 
r-正则图为k-消去图的充分条件
《山东工业大学学报》1998年第1期6-10,共5页吴强 
主要研究了正则图中的ｋ－消去图与图的边连通度之间的关系，从而推广了Ｂｏｌｏｂáｓ的结果．其结果如下：Ⅰ设Ｇ是一个ｒ－正则图，｜Ｖ（Ｇ）｜为偶数，λ（Ｇ）≥２．若ｋ为一整数，且ｒ／λ≤ｋ≤ｒ－ｒ／λ，则Ｇ为ｋ－消去图．...
关键词：正则图 因子 子集 /消去图 边连通度 
k-消去图的邻集和最小度
《临沂师专学报》1993年第Z1期9-15,共7页滕聪 
研究了为保证一个图G是k-消去图,G所具有的独立集邻集的基数和最小度。
关键词：最小度 独立集 连通分支 数值函数 支撑子图 无向图 当且仅当 奇分 正整数 二土 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部