分数(g,f)-因子覆盖图(英文) 被引量：11

1

作者 李珍萍 闫桂英 章祥荪 《运筹学学报》 CSCD 北大核心 2002年第4期65-68,共4页

一个图称为分数(g,f)-因子覆盖图,如果图G中的任何一条边e都包含在 一个分数(g,f)-因子中,并且满足h(e)=1,其中h是分数(g,f)-因子的导出函数。本文 给出了一个图是分数(g,f)-因子覆盖图的充要条件.

关键词 图 分数(g f)- 因子 分数(g f)- 因子覆盖

在线阅读 下载PDF 职称材料

关于分数 (g,f)-因子消去图(英文) 被引量：10

2

作者 李珍萍 闫桂英 章祥荪 《应用数学》 CSCD 北大核心 2003年第1期148-154,共7页

一个图称为分数 (g ,f) 因子消去图 ,如果去掉图G中的任何一条边e图G仍有一个分数 (g ,f) 因子 .本文分别给出了一个图是分数 1 因子消去图和分数 2 因子消去图的几个充分条件 .并给出一个图有一个分数 (g ,f) 因子不含给定对集中... 一个图称为分数 (g ,f) 因子消去图 ,如果去掉图G中的任何一条边e图G仍有一个分数 (g ,f) 因子 .本文分别给出了一个图是分数 1 因子消去图和分数 2 因子消去图的几个充分条件 .并给出一个图有一个分数 (g ,f) 因子不含给定对集中任何一条边的充要条件 . 展开更多

关键词 图 分数(g f)-因子 分数(g f)-因子消去图

在线阅读 下载PDF 职称材料

布-加综合征患者FVLeiden、FⅡG20210A突变检测 被引量：6

3

作者 郑红 连建华 +3 位作者 齐华 贺颖 林国岭 许培钦 《郑州大学学报（医学版）》 CAS 北大核心 2005年第3期456-458,共3页

中图分类号R654.3摘要目的:探讨凝血因子FVLeiden和FⅡG20210A基因多态性与布加综合征(BCS)发病的相关关系。方法:利用多重聚合酶链反应和限制性片段长度多态性(MultiplexPCR-RFLP)方法,检测了53例布加综合征患者与106例正常对照的FVLei... 中图分类号R654.3摘要目的:探讨凝血因子FVLeiden和FⅡG20210A基因多态性与布加综合征(BCS)发病的相关关系。方法:利用多重聚合酶链反应和限制性片段长度多态性(MultiplexPCR-RFLP)方法,检测了53例布加综合征患者与106例正常对照的FVLeiden和FⅡG20210A的突变情况,并加以对照分析。结果:53例B-CS患者与106例正常对照FVLeiden和FⅡG20210A基因多态,均为野生型,未发现纯合突变型与杂合突变型。结论:FVLeiden和FⅡG20210A的分布存在着地理差异与种族异质性,在中国人BCS形成过程中的作用极小。 展开更多

关键词 fVLeiden fⅡ g20210A 布-加综合征

在线阅读 下载PDF 职称材料

(mg+k,mf-k)-图中正交于r个不相交子图的边不交的(g,f)-因子(英文) 被引量：2

4

作者 闫晓霞 刘桂真 《应用数学》 CSCD 北大核心 2001年第4期37-41,共5页

设 m,k和 r为正整数 ,且使 1≤ k <m.设 G是一个具有顶点集合 V( G)和边集合E( G)的图 ,并设 g和 f是定义在 V( G)上的使对每个 x∈ V( G)有 r≤ g( x)≤ f ( x)的整数值函数 .设 H1 ,H2 ,… ,Hr是 G的 r个顶点不相交的子图且 | E( H... 设 m,k和 r为正整数 ,且使 1≤ k <m.设 G是一个具有顶点集合 V( G)和边集合E( G)的图 ,并设 g和 f是定义在 V( G)上的使对每个 x∈ V( G)有 r≤ g( x)≤ f ( x)的整数值函数 .设 H1 ,H2 ,… ,Hr是 G的 r个顶点不相交的子图且 | E( Hi) | =k,1≤ i≤ r.本文证明了每个 ( mg + k,mf - k) -图有 k个边不相交的 ( g,f ) -因子正交于 Hi,1≤ i≤ 展开更多

关键词 图 (g f)-因子 正交因子分解 整数值函数 有限元方向图

在线阅读 下载PDF 职称材料

图的分数(g,f)-因子 被引量：17

5

作者 杨景波 马英红 刘桂真 《高校应用数学学报（A辑）》 CSCD 北大核心 2001年第4期385-390,共6页

本文研究了图的分数因子的性质 ,特别给出了图的孤立韧度这一新概念 ,研究了孤立韧度与分数因子的关系 .文中给出了一个图具有某些约束条件的( g,f) -分数因子的一些充分条件 ,得到了若干新结果 。

关键词 图 分数因子 孤立韧度 韧度 (g f)-因子 充分条件 因子分解

在线阅读 下载PDF 职称材料

与任意图2-正交的(g,f)-因子分解 被引量：5

6

作者 周思中 薛秀谦 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第1期17-20,共4页

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x).图G的(g,f)-因... 设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x).图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)-因子,设F=F1,F2,…,Fm和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩E(Fi)|=2,则称F和H2-正交.本文证明:若G是一个(mg+m-1,mf-m+1)-图,H是G中任一有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交. 展开更多

关键词 子图 (g f)-因子分解 2-正交因子分解 简单图 整数值函数 图论

在线阅读 下载PDF 职称材料

图的1-因子、f-因子和(g,f)-因子 被引量：4

7

作者 汪长平 纪昌明 《数学物理学报（A辑）》 CSCD 北大核心 1999年第1期85-88,共4页

设G是一个图且有一个1-因子F，g和f是定义在V（G）上的非负整数值函数且对每个X∈V(G)有g（X）＜f(X)≤dG（x），且f(v(G))为偶数．（i）若对每个xy∈F有f(x)=f(y)且G－{x,y}有一个（g，f)-因子，则G有一个（g，f)-因子；（ii）若对每... 设G是一个图且有一个1-因子F，g和f是定义在V（G）上的非负整数值函数且对每个X∈V(G)有g（X）＜f(X)≤dG（x），且f(v(G))为偶数．（i）若对每个xy∈F有f(x)=f(y)且G－{x,y}有一个（g，f)-因子，则G有一个（g，f)-因子；（ii）若对每个xy∈F有f(X）=f（y）且G-{X，y}有f-因子，则G有f-因子. 展开更多

关键词 子图 图 1-因子 f-因子 (g f)-因子 有限无向图

在线阅读 下载PDF 职称材料

分数(g,f)-2-覆盖图和分数(g,f)-2-消去图 被引量：1

8

作者 周思中 《广西科学》 CAS 2004年第3期177-178,182,共3页

分别给出分数 (g,f ) - 2 -覆盖图和分数 (g,f ) - 2 -消去图的概念 ,以及一个图是分数 (g,f ) - 2 -覆盖图和分数 (g,f ) - 2 -消去图的若干充分条件 .

关键词 图 分数(g f)-2-覆盖图 分数(g f)-2-消去图 分数(g f)-因子

在线阅读 下载PDF 职称材料

与任意图(m,r)-正交的(g,f)-因子分解 被引量：4

9

作者 原晋江 《数学物理学报（A辑）》 CSCD 北大核心 2000年第3期304-308,共5页

设ｇ和ｆ是定义在图Ｇ的顶点集Ｖ（Ｇ）上的整值函数．证明了如下结果：设ｒ是一个正整数，Ｇ是一个（ｍｇ＋（ｍ－１）ｒ，ｍｆ－（ｍ－１）ｒ）－图，且ｇ（ｘ）≥—１，对ｘ∈Ｖ（Ｇ）．则 Ｇ是一个随机（ｍ，ｒ）－正交的（ｇ，ｆ... 设ｇ和ｆ是定义在图Ｇ的顶点集Ｖ（Ｇ）上的整值函数．证明了如下结果：设ｒ是一个正整数，Ｇ是一个（ｍｇ＋（ｍ－１）ｒ，ｍｆ－（ｍ－１）ｒ）－图，且ｇ（ｘ）≥—１，对ｘ∈Ｖ（Ｇ）．则 Ｇ是一个随机（ｍ，ｒ）－正交的（ｇ，ｆ）－可因子化图． 展开更多

关键词 随机(m r)-正交 (g f)-因子分解 简单图

在线阅读 下载PDF 职称材料

二分图中具有正交(g,f)-因子分解的子图

10

作者 周思中 薛秀谦 《南京师大学报（自然科学版）》 CAS CSCD 2002年第4期39-44,共6页

　设G是一个二分的(mg+k,mf-k) 图,其中1≤k<m,g(x)和f(x)是定义在V(G)上的整数值函数,且 x∈V(G)有r2≤g(x)<f(x),H1,H2,…,Hr是G的r个顶点不相交的子图,且E(Hi)=k(1≤i≤r).本文证明了G存在一个子图R,使得R有(g,f) 因子分解与H... 　设G是一个二分的(mg+k,mf-k) 图,其中1≤k<m,g(x)和f(x)是定义在V(G)上的整数值函数,且 x∈V(G)有r2≤g(x)<f(x),H1,H2,…,Hr是G的r个顶点不相交的子图,且E(Hi)=k(1≤i≤r).本文证明了G存在一个子图R,使得R有(g,f) 因子分解与Hi正交(1≤i≤r). 展开更多

关键词 二分图 (g f)-因子 正交因子分解 子图 有限无向简单图 顶点集 边集 整数值函数

在线阅读 下载PDF 职称材料

具有与星正交的(g,f)-因子分解的子图

11

作者 周思中 薛秀谦 《合肥工业大学学报（自然科学版）》 CAS CSCD 2002年第5期764-767,共4页

设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g(x)和 f (x)是定义在 V(G)上的两个整数值函数 ,且对任意的 x∈ V(G)有 0≤ g(x) <f (x )。则图 G的一个支撑子图 H称为 G的一个 (g,f ) -因子 ,如果对每个 x∈ V(G)有g(x)... 设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g(x)和 f (x)是定义在 V(G)上的两个整数值函数 ,且对任意的 x∈ V(G)有 0≤ g(x) <f (x )。则图 G的一个支撑子图 H称为 G的一个 (g,f ) -因子 ,如果对每个 x∈ V(G)有g(x)≤ d H(x)≤ f (x)。图 G的 (g,f ) -因子分解是指 E(G)能划分成边不交的 (g,f ) -因子。设 F ={F1 ,F2 ,… ,Fn}和 H分别是图 G的因子分解和子图 ,若对所有 1≤ i≤ n有 | E(H )∩ E(Fi) | =1,则称 F和 H正交。该文证明了若 G是一个 (mg+ k,mf -k) -图 ,其 1≤ k <m ,则 G存在一个子图 R满足对 G的任一 k-星 H ,R有 (g,f ) -因子分解与 H正交。 展开更多

关键词 图 (g f)-因子 正交因子分解 星 子图

在线阅读 下载PDF 职称材料

具有与(g,f)-因子分解正交的子图

12

作者 周思中 薛秀谦 《山东科技大学学报（自然科学版）》 CAS 2003年第1期30-32,共3页

设 ( g(x)和 f(x)是定义在V(G)上的整数值函数 ,且对任意的x∈V(G)有 0 g(x) <f(x)。证明了若G是一个 (mg+k,mf-k) 图 ,其中 1 k <m ,则G存在一个子图R满足对G的任一k 路P(或k 圈C) ,R有 ( g,f) 因子分解与 p(或C)正交。

关键词 图 (g f)-因子 正交因子分解 路 圈

在线阅读 下载PDF 职称材料

关于分数(g,f)-2-覆盖图

13

作者 周思中 薛秀谦 《安徽大学学报（自然科学版）》 CAS 2004年第2期22-27,共6页

设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1]。令dhG(x)= x瘕?h(e),则称dhG(x)是G中顶点x的分数度。若h满足对任意的x∈V(G),有g(x)≤dhG(x)≤f(x),则称h是G的一个分数(g,f)-因子。一个图称... 设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1]。令dhG(x)= x瘕?h(e),则称dhG(x)是G中顶点x的分数度。若h满足对任意的x∈V(G),有g(x)≤dhG(x)≤f(x),则称h是G的一个分数(g,f)-因子。一个图称为分数(g,f)-2-覆盖图,如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)。本文给出了一个图是分数(g,f) 2 覆盖图的充分必要条件。 展开更多

关键词 图 分数(g f)-因子 分数(g f)-2-覆盖 环

在线阅读 下载PDF 职称材料

二分 (mg ,mf)-图中的 (g ,f)-因子(英文)

14

作者 禹继国 刘桂真 《应用数学》 CSCD 北大核心 2003年第1期126-129,共4页

设G是一个二分图具有顶点集V(G)和边集E(G) .设g和f是定义在V(G)上的两个正整值函数使对任意的x∈V(G)有g(x) ≤f(x) .G的一个 (g ,f) 因子H是G的一个生成子图满足g(x) ≤dH(x) ≤f(x) .若图G本身是一个 (g ,f) 因子 ,则称G是一个 (g ... 设G是一个二分图具有顶点集V(G)和边集E(G) .设g和f是定义在V(G)上的两个正整值函数使对任意的x∈V(G)有g(x) ≤f(x) .G的一个 (g ,f) 因子H是G的一个生成子图满足g(x) ≤dH(x) ≤f(x) .若图G本身是一个 (g ,f) 因子 ,则称G是一个 (g ,f) 图 .本文得到一个 (mg ,mf) 图具有特殊性质的 (g ,f) 因子的充分条件 ,从而推广了文献 [6 ]中的一个结果 . 展开更多

关键词 (mg mf)-图 因子 (g f)-因子

在线阅读 下载PDF 职称材料

关于一类(g,f)-2-覆盖图的研究

15

作者 黄光鑫 尹凤 《成都理工大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期430-432,共3页

一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(2)当f(X)=f(Y)时,一个二部图是f-2-覆盖图的一个充分必要条件及其简单判别准则。

关键词 图 因子 覆盖图 (g f)-2-覆盖图

在线阅读 下载PDF 职称材料

K_(1,n)-free图有(g,f)-因子的最小度条件

16

作者 黄娟 李乃医 《广东海洋大学学报》 CAS 2007年第1期61-63,共3页

讨论了图的(g,f)-因子存在问题,并给出了K1,n-free图有(g,f)-因子的一个最小度条件。

关键词 K1 n-free连通图 最小度 (g f)-因子

在线阅读 下载PDF 职称材料

(g,f)-因子和可扩图

17

作者 李建湘 闫晓霞 《数学物理学报（A辑）》 CSCD 北大核心 2006年第3期321-328,共8页

设G是一个图,并设g和f是定义在V(G)上的整值函数使得对所有的点x∈V(G) 均有g(x)≤f(x)．称一个图G是(g,f,H)-可扩的,如果在删除了任意一个同构于H的子图中所有点后,剩下G的子图有一个(g,f)-因子．该文给出了(g,f,H)-可扩图的特征．进一... 设G是一个图,并设g和f是定义在V(G)上的整值函数使得对所有的点x∈V(G) 均有g(x)≤f(x)．称一个图G是(g,f,H)-可扩的,如果在删除了任意一个同构于H的子图中所有点后,剩下G的子图有一个(g,f)-因子．该文给出了(g,f,H)-可扩图的特征．进一步,研究了(g,f,H)-可扩图(H=nK1)的性质． 展开更多

关键词 (g f)-因子 (g f H)-可扩图.

在线阅读 下载PDF 职称材料

一类基于二部图的(g,f)-3-消去图的研究

18

作者 黄光鑫 尹凤 《华中师范大学学报（自然科学版）》 CAS CSCD 2005年第2期163-165,共3页

首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子;其次,得到了当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;最后,给出了一个二部图G=(X,Y)是f-3-消去图的一... 首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子;其次,得到了当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;最后,给出了一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件. 展开更多

关键词 图 因子 消去图 (g f-)-3-消去图

在线阅读 下载PDF 职称材料

关于(mg+m-1,mf-m+1)-图的(g,f)-因子

19

作者 周思中 《兰州理工大学学报》 CAS 北大核心 2005年第2期123-125,共3页

讨论(mg+m-1,mf-m+1) 图的(g,f) 因子问题,推广了图的因子理论问题,改进了由刘桂真和李铮得到的一些结论,有助于进一步研究(mg+m-1,mf-m+1) 图的(g,f) 因子问题.

关键词 (g f)-因子 子图

在线阅读 下载PDF 职称材料

与任意图(m,r)-正交的(g,f)-因子分解

20

作者 周思中 薛秀谦 《南京师大学报（自然科学版）》 CAS CSCD 2003年第3期7-11,共5页

　设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果:设r是一个正整数,G是一个(mg+1,mf-(m-1)r)图,1≤r≤m-1,若对每个x∈V(G)均有g(x)≥2r-1,H是G的有mr条边的子图,则G有(g,f)因子分解与H(m,r)正交.

关键词 有限无向简单图 (m r)-正交 (g f)-因子分解 图论 支撑子图 整数值函数

在线阅读 下载PDF 职称材料