K-覆盖图

作品数：8被引量：12H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：颜谨薛秀谦周思中傅少川刘桂真更多>>
相关机构：山东大学中国矿业大学江苏科技大学山东工业大学更多>>
相关期刊：《系统科学与数学》《应用数学》《烟台大学学报（自然科学与工程版）》《应用数学学报》更多>>
相关基金：国家自然科学基金江苏省高校自然科学研究项目国家教委资助优秀年轻教师基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有约束条件的图的(g，f)-因子被引量：6
《系统科学与数学》2008年第2期193-196,共4页周思中 薛秀谦 
江苏省高校自然科学基础研究项目(07KJD110048);江苏科技大学青年科研基金项目(2004SL001J)
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g
关键词：图 因子 K-覆盖图 K-消去图 
图的孤立韧度与分数k-覆盖图
《应用数学学报》2004年第4期593-598,共6页李珍萍 闫桂英 章祥荪 
国家自然科学基金(60002001号);国家"973"信息技术与高性能软件基金资助项目
设G是一个图,若对于图G的任一条边e,都存在一个分数k-因子h,使得h(e)=1,则称图G是分数k-覆盖图.图G的孤立韧度I(a)定义为:若G是完全图,则I(C)=+∞;否则,I(G)=min{|S|/i(G-S):SCV(G),i(G-S)≥2},其中i(G-S)表示G-S中的孤立点数目.本文首...
关键词：覆盖图 孤立韧度 K-因子 完全图 证明 分数 表示 首次 关系 研究 
k-对等图的邻集和最小度
《烟台大学学报（自然科学与工程版）》2002年第2期84-89,共6页刘红霞 
证明了如下结论 :设G是阶数为n的二边连通的简单图 ,k≥ 2 ,k·n是偶数 ,并且n>4k + 1- 4 k .假设对V(G)的所有非空独立子集X都有 ｜N(X) ｜≥(k- 1)n+｜X｜+ 12k - 1并且δ(G) >(k- 1) (n+ 2 ) + 12k - 1,则G是k 对等图 .
关键词：k-对等图 邻集 最小度 K-因子 领域井 K-覆盖图 连通分支 
r-正则图的顶点数、边连通度和k-覆盖图
《山东工业大学学报》2001年第1期8-11,共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-覆盖的 .
关键词：因子 覆盖 r-正则图 顶点数 边连通度 K-覆盖图 
关于k-覆盖图的一些新结果
《应用数学》1998年第1期61-64,共4页汪长平 纪昌明 
国家自然科学基金!59579012;国家教委优秀年轻教师基金
本文给出了一个图G是k-覆盖图的若干充分条件．
关键词：支撑子图 覆盖图 图 K-覆盖图 无向图 
k-覆盖图的一个充分条件被引量：5
《山东工业大学学报》1997年第4期360-364,共5页颜谨 傅少川 
论证了对整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２边连通图，ｋ｜Ｖ（Ｇ）｜≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ２／４（ｎ－１））ｋ＋（３ｎ－６）／２＋（ｎ－...
关键词：图 因子 K-覆盖图 充分条件 
正则k-覆盖图
《苏州科技学院学报（社会科学版）》1992年第S3期1-7,共7页陆桂发 
图G的k-正则生成子图称为G的一个k-因子,若图G的每条边都含于G的一个k-因子中,称图G足k-覆盖的。对任意给定的正整数γ、λ和k(λ≥2),基于文[1,2]的已知结论,本文给出了所有γ-正则λ-边连通图是k-覆盖图的充分必要条件。
关键词：正则图 K-因子 K-覆盖图 
糙度和k-覆盖图被引量：1
《应用数学学报》1992年第3期397-402,共6页刘桂真 
国家自然科学基金
一、引言 我们所考虑的图是指没有环和重边的有限无向图。在本文中未加说明的定义和记号请参见文献[2]。设G是一个具有顶点集V(G)和边集E(G)的图。对V(G)的一个子集S,用G[S]表示G的由S导出的子图且令G—S=G[V(G)\S]。若G[S]不含边,则称...
关键词：糙度 K-覆盖图 图论 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部