搜索筛选:
搜索耗时0.8638秒,为你在为你在102,285,761篇论文里面共找到 18 篇相符的论文内容
发布年度:
[期刊论文] 作者：刘桂真,,
来源：数学研究与评论 年份：2004
1.引言 Edmonds给出了求一个图的最大权对集的算法它是从一个满足原始对偶可行的解出发使其逐步满足互补松驰条件。[1]描述了一个求最大权完美对集原始算法。它是从一个...
[期刊论文] 作者：颜谨,刘桂真,
来源：工程数学学报 年份：2004
本文给出了均衡二分图有一个2-因子恰含κ个大圈的度条件.设G=(V1,V2,E)是一个二分图,满足|V1|=|V2|=n ≥ sκ,其中s≥3和κ≥1是两个整数.如果图G的最小度至少为[(1-1/s)n]+...
[期刊论文] 作者：李国君,刘桂真,
来源：数学学报 年份：2004
设G是一个图,具有顶点集合V(G)和边集合E(G).设g和f是定义在V(G)上的整数值函数,使对每个x∈V(G),有g(x)≤f(x).图G的一个(g,f)-因子是G的一个支撑子图H,使对每个x∈V(G),有g...
[期刊论文] 作者：卞秋菊,刘桂真,
来源：高校应用数学学报B辑 年份：2004
Let G be a bipartite graph and g and f be two positive integer-valued functions defined on vertex set V(G) of G such that g(x)≤f(x).In this paper ,some suffici...
[期刊论文] 作者：刁科凤,刘桂真,
来源：应用数学 年份：2004
主要讨论了4一致L—超图的最小边数与最小上色数的关系，给出了上色数为3的4一致L—超图的最小边数的一个上界。...
[期刊论文] 作者：李乐学,刘桂真,
来源：山东大学学报：理学版 年份：2004
证明了若图G是2-连通的,则图G的邻接叶边交换森林图是连通的....
[期刊论文] 作者：禹继国, 刘桂真,
来源：山东大学学报：理学版 年份：2004
研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件.当k2时,给出了一个图有分数k-因子的两个充分条件,并证明了所得结果是最...
[期刊论文] 作者：马英红,刘桂真,
来源：工程数学学报 年份：2004
摘要：一个图称为是分数κ-可扩的，若图G含有七条边的对集目．对图G的任意一个κ条边的对集M，都存在G的一个分数1-因子Gh，使得对任意的e∈M有h(e)=1。我们研究J，分数κ-可扩图的特征，......
[期刊论文] 作者：宋慧敏,刘桂真,
来源：数学进展 年份：2004
设G是一个简单图，其顶点集为V(G)而边集为E(G),S包含于E（G）称为G的一个覆盖，如果由S导出的子图为G的一个生成子图．G的边覆盖色数X′c(G)是E（G）所能划分成的最大边覆盖数．已知δ-1≤X......
[期刊论文] 作者：闫晓霞,刘桂真,
来源：应用数学 年份：2004
设m,k和r为正整数,且使l≤k＜m.设G是一个具有顶点集合V(G)和边集合E(G)的图,并设g和f是定义在V(G)上的使对每个x∈V(G)有r≤g(x)≤f(x)的整数值函数.设H1,H2,…,Hr是G的r个顶...
[期刊论文] 作者：马英红,刘桂真,
来源：工程数学学报 年份：2004
一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的e∈M有h(e)=1.我们研究了分数k-可扩图的特征,给出...
[期刊论文] 作者：刁科凤,刘桂真,
来源：应用数学 年份：2004
主要讨论了4一致l-超图的最小边数与最小上色数的关系,给出了上色数为3的4一致l-超图的最小边数的一个上界....
[期刊论文] 作者：战新刚,刘桂真,
来源：系统科学与数学 年份：2004
图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色.图G的k-有界染色数xk(G)是指对G进行k-有界染色用的最少颜色数.本文给出了n个顶点的外平面图能用[n/k]种颜...
[会议论文] 作者：蔡建生,刘桂真,
来源：中国运筹学会第七届学术交流会 年份：2004
为了确定一类卫生投资组合的最优策略,本文应用随机过程模拟投资资金的运动过程,应用经典的动态规划原理确定出了投资组合的策略,并给出一个实例说明方法的使用过程.本文中的...
[期刊论文] 作者：于永,张欣,刘桂真,
来源：运筹学学报 年份：2004
图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d....
[期刊论文] 作者：刁科凤,赵平,刘桂真,
来源：数学物理学报 年份：2004
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少...
[期刊论文] 作者：侯建锋,王纪辉,刘桂真,
来源：山东大学学报（理学版） 年份：2004
设图G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整值函数,且对任意的x∈V(G)有g(x)＜f(x),证明了:如果图G是(mg,mf-1)-图,M是G的任一含有m条边的对集,则存在图G的一个(g,f)-因子...
[期刊论文] 作者：禹继国,刁科凤,刘桂真,
来源：山东大学学报 年份：2004
研究了上色数为3的4一致C-超图的最小边数问题,并给出了上色数为3的4一致C-超图的最小边数的一个上界....
相关搜索：
