期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
关于分数 (g,f)-因子消去图(英文) 被引量:10
1
作者 李珍萍 闫桂英 章祥荪 《应用数学》 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
图中的最大分数(0,f)-因子(英文) 被引量:16
2
作者 刘桂真 张兰菊 《应用数学》 CSCD 2000年第1期31-35,共5页
本文给出了图的一个 ( 0 ,f) -因子是最大因子的特征 ,并得到了一个图有 ( g,f) -因子的充分条件 .从而推广了关于分数对集和 1
关键词 分数对集 连通图 最大因子 (0 f)-因子
在线阅读 下载PDF
图的1-因子、f-因子和(g,f)-因子 被引量:4
3
作者 汪长平 纪昌明 《数学物理学报(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
(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
与任意图(m,r)-正交的(g,f)-因子分解 被引量:4
5
作者 原晋江 《数学物理学报(A辑)》 CSCD 北大核心 2000年第3期304-308,共5页
设g和f是定义在图G的顶点集V(G)上的整值函数.证明了如下结果:设r是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-图,且g(x)≥—1,对x∈V(G).则 G是一个随机(m,r)-正交的(g,f... 设g和f是定义在图G的顶点集V(G)上的整值函数.证明了如下结果:设r是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-图,且g(x)≥—1,对x∈V(G).则 G是一个随机(m,r)-正交的(g,f)-可因子化图. 展开更多
关键词 随机(m r)-正交 (G f)-因子分解 简单图
在线阅读 下载PDF
具有与星正交的(g,f)-因子分解的子图
6
作者 周思中 薛秀谦 《合肥工业大学学报(自然科学版)》 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)-因子分解正交的子图
7
作者 周思中 薛秀谦 《山东科技大学学报(自然科学版)》 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
二分 (mg ,mf)-图中的 (g ,f)-因子(英文)
8
作者 禹继国 刘桂真 《应用数学》 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
与任意图(m,r)-正交的(g,f)-因子分解
9
作者 桂国祥 刘展鸿 《华东交通大学学报》 2005年第1期149-151,共3页
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有52r-1≤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),有52r-1≤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)|=r,则称F和H(m,r)-正交.本文证明:若G是一个(mg+m-1,mf-m+1)-图,H是G中任一有mr条边的子图,则G有一个(g,f)-因子分解与H(m,r)-正交. 展开更多
关键词 (G f)-因子分解 支撑子图 正交 边集 顶点集 整数值函数 表示 意图 划分
在线阅读 下载PDF
(g,f)-因子和可扩图
10
作者 李建湘 闫晓霞 《数学物理学报(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
关于(mg+m-1,mf-m+1)-图的(g,f)-因子
11
作者 周思中 《兰州理工大学学报》 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
图中具有推广的正交(g,f)-因子分解的子图
12
作者 廖原原 谢政 《数学理论与应用》 2005年第3期10-14,共5页
设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈V(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)-图,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子图,则G中含有一个子... 设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈V(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)-图,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子图,则G中含有一个子图R,使R有(g,f)-因子分解r-正交于H,其中m,k和r是正整数且k<m. 展开更多
关键词 因子 (G f)-因子分解 正交因子分解 因子分解 子图 正交 整数值函数 顶点集 正整数 边集
在线阅读 下载PDF
Recent advances in identification of male specificity determinant and its function in S-RNase-mediated gametophytic self-incompatibility
13
作者 张琳 谭晓风 乌云塔娜 《Journal of Forestry Research》 SCIE CAS CSCD 2006年第2期124-128,共5页
S-RNase-mediated gametophytic self-incompatibility (GSI) is controlled by a multiallelic S-locus at which two separate genes, the female (pistil) and male (pollen) specificity determinants, are tightly linked. T... S-RNase-mediated gametophytic self-incompatibility (GSI) is controlled by a multiallelic S-locus at which two separate genes, the female (pistil) and male (pollen) specificity determinants, are tightly linked. This review described both the identification of pollen specific F-box genes, SLF/SFBs, in Antirrhinum, Petunia and Prunus species and the demonstration of SLF/SFB as pollen determinant together with their functions in GSI response. Recent studies of how the pollen determinant functions in pollination reaction revealed that pollen determinant interacted with S-RNases in a non-allele-specific manner. It targeted all of the non-self S-RNases for ubiquitination through a functional SCF complex and subsequent degradation via 26S proteasome pathway in compatible reaction. It allows pollen tube to reach into the embryo sac and to finish double fertilization. In incompatible response, the intact self S-RNases were left to function as a cytotoxin that degrades self-pollen tube RNA, resulting in the cessation of pollen tube growth. 展开更多
关键词 Gametophytic self-incompatibility Pollen specific f-box genes Male determinant SCf complex 26S proteasome pathway
在线阅读 下载PDF
(a,b,n)-临界图的几个充分条件(英文) 被引量:2
14
作者 李建湘 《应用数学》 CSCD 北大核心 2004年第3期450-455,共6页
设G是一个图 .设g和f是两个定义在V(G)上的整值函数使得对V(G)所有顶点x有g(x) ≤f(x) .图G被称为 (g ,f,n) 临界图 ,如果删去G的任意n个顶点后的子图都含有G的 (g ,f) 因子 .本文给出了图是 (a ,b ,n) 临界图几个充分条件 ,即度和... 设G是一个图 .设g和f是两个定义在V(G)上的整值函数使得对V(G)所有顶点x有g(x) ≤f(x) .图G被称为 (g ,f,n) 临界图 ,如果删去G的任意n个顶点后的子图都含有G的 (g ,f) 因子 .本文给出了图是 (a ,b ,n) 临界图几个充分条件 ,即度和邻域条件 .进一步指出这些条件是最佳的 . 展开更多
关键词 (G f)-因子 (g f n)-临界图 整值函数 度条件 邻域条件
在线阅读 下载PDF
Odd and Even Factors with Given Properties
15
作者 陈赐平 Mikio Kano 《Chinese Quarterly Journal of Mathematics》 CSCD 1992年第1期65-71,共7页
Let G be a graph, and g and f be integer valued functions defined on V(G) which satisfy g(x)≤f(x) and g(x)≡f(x)(mod 2) for all x∈V(G). Then a spanning subgraph F of G is called a {g,g+2,…,f} -factor if deg_F(x)∈{... Let G be a graph, and g and f be integer valued functions defined on V(G) which satisfy g(x)≤f(x) and g(x)≡f(x)(mod 2) for all x∈V(G). Then a spanning subgraph F of G is called a {g,g+2,…,f} -factor if deg_F(x)∈{g(x),g(x)+2,…,f(x)} for all x∈V(G), when g(x)=1 for all x∈V(G), such a factor is called (1,f) -odd-factor. We give necessary and sufficient conditions for a graph G to have a {g,g+2,…,f} -factor and a (1,f) -odd-factor which contains an arbitrarily given edge of G, from that we derive some interesting results. 展开更多
关键词 (g g+2 f-factor (1 f)-odd-factor f-odd-component f-even-component
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部