期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
与任意图2-正交的(g,f)-因子分解 被引量:5
1
作者 周思中 薛秀谦 《华中师范大学学报(自然科学版)》 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
(mg+k,mf-k)-图中正交于r个不相交子图的边不交的(g,f)-因子(英文) 被引量:2
2
作者 闫晓霞 刘桂真 《应用数学》 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)-因子分解的子图
3
作者 周思中 薛秀谦 《南京师大学报(自然科学版)》 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
与任意图(m,r)-正交的(g,f)-因子分解
4
作者 周思中 薛秀谦 《南京师大学报(自然科学版)》 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
上一页 1 下一页 到第
使用帮助 返回顶部