周思中
- 作品数:47 被引量:31H指数:4
- 供职机构:江苏科技大学数理学院更多>>
- 发文基金:江苏省高校自然科学研究项目国家自然科学基金江苏省“青蓝工程”基金资助项目更多>>
- 相关领域:理学化学工程文化科学更多>>
- 分数覆盖图
- 2005年
- 设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G)有h(e)∈[0,1]。令dhG(x)=∑e xh(e),则称dhG(x)是G中顶点x的分数度。若h满足对任意的x∈V(G)有g(x)≤dhG(x)≤f(x),则称h是G的一个分数(g,f)-因子。如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)=1,则称图G为分数(g,f)-2-覆盖图。本文给出了一个图是分数(g,f)-2-覆盖图的充分必要条件。
- 周思中邱云明
- 关键词:分数(G,F)-因子
- 关于(g,f)-消去和(g,f)-2-消去的二分图
- 2004年
- 指出一个二分图G称为一个(g,f) 消去的二分图,如果图G的任何边不属于它的一个(g,f) 因子;一个二分图G称为一个(g,f) 2 消去的二分图,如果图G的任何两条边不属于它的一个(g,f) 因子.给出了一个二分图是(g,f) 消去和(g,f) 2 消去的二分图的一个充要条件.
- 周思中宋增民
- 关键词:二分图消去
- (g,f)-k-对等图的若干充分条件被引量:1
- 2007年
- 若对图G的任何k条边,G有一个(g,f)-因子含它并且有另一个(g,f)-因子不含它,则称图G是(g,f)-k-对等图。本文证明了以下结论:设0
- 周思中
- 关键词:(G,F)-因子
- 具有与(g,f)-因子分解正交的子图
- 2003年
- 设 ( g(x)和 f(x)是定义在V(G)上的整数值函数 ,且对任意的x∈V(G)有 0 g(x)
- 周思中薛秀谦
- 关键词:(G,F)-因子正交因子分解
- 一类具有(m,r)-正交性的(g,f)-因子分解图
- 2004年
- 设g和f是定义在图G的顶点集合V(G)上的两个整数值函数。本文证明了如下结果:设r是一个正整数,G是一个(mg+(m-1)r,mf) 图,1≤r≤m-1,且图中没有次数为mf的顶点。若对每个x∈V(G)均有g(x)≥r,H是G的有mr条边的子图,则G有(g,f) 因子分解与H(m,r) 正交。
- 周思中
- 有约束条件的图的分数k-因子
- 2004年
- 设G是一个简单的无向图 ,若G不是完全图 ,G的孤立韧度定义为I(G) =min{|S|/i(G -S) :S V(G) ,i(G-S) 2 } ;否则令I(G) =∞ .对与图的孤立韧度I(G)密切相关的新参数I′(G) ,若G不是完全图 ,定义I′(G) =min |S|i(G -S) - 1:S V(G) ,i(G-S) 2 ;否则I′(G) =∞ .本文研究了新参数I′(G)与图的分数k 因子的关系 ,给出了具有某些约束条件的图的分数k 因子存在的一些充分条件 .
- 周思中
- 关键词:孤立韧度
- 图的联结数与分数因子存在性被引量:2
- 2006年
- 设G是一个简单无向图,G的联结数定义为bind(G)=min|NG(X)||X|:≠X V(G),NG(X)≠V(G)本文讨论了图的联结数bind(G)与图的分数因子存在性的关系,给出了图有分数因子的若干充分条件。
- 周思中
- 关键词:联结数消去图覆盖图
- 邻域并与[a,b]-k-对等图被引量:4
- 2006年
- 设G是一个n阶图,1≤a
- 周思中
- 关键词:邻域并
- 具有与星正交的(g,f)-因子分解的子图
- 2002年
- 设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g(x)和 f (x)是定义在 V(G)上的两个整数值函数 ,且对任意的 x∈ V(G)有 0≤ g(x)
- 周思中薛秀谦
- 关键词:(G,F)-因子正交因子分解子图
- (g,f)-消去图的若干充分条件
- 2004年
- 设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g和 f是定义在 V(G)上的两个整数值函数且 g
- 周思中薛秀谦
- 关键词:消去图