排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
二分图中含大圈的 2―因子(英文) 总被引:2,自引:0,他引:2
本文给出了均衡二分图有一个2-因子恰含 k 个大圈的度条件。设 G = (V1,V2;E) 是一个二分图,满足 |V1| = |V2| = n ≥ sk,其中 s ≥ 3 和 k ≥ 1 是两个整数。如果图 G 的最小度至少为 (1 ? 1/s)n + 1,那么 G 有一个2-因子恰含 k 个圈使得每个圈长至少为 2s。 相似文献
2.
关于图的分数k-可扩性的若干结果 总被引:1,自引:0,他引:1
一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的e∈M有h(e)=1.我们研究了分数k-可扩图的特征,给出了带有某些约束的分数k-可扩图存在充分条件,以及极大分数k-可扩图的特征. 相似文献
3.
关于图的分数κ-可扩性的若干结果 总被引:3,自引:0,他引:3
摘要:一个图称为是分数κ-可扩的,若图G含有七条边的对集目.对图G的任意一个κ条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的e∈M有h(e)=1。我们研究J,分数κ-可扩图的特征,给出了带有某些约束的分数κ-可扩图存在充分条件,以及极大分数κ-可扩图的特征。 相似文献
4.
5.
美国制造业工程师学会(SME)已连续22年主办了计算机技术解决方案(以前称AutoFact)会议暨展览。今年的9月13日至16日,该会议暨展览与“’99底特律先进生产能力展览会”同时在美国密执安州底特律市中心的Cobo会议中心举办。今年参加会议和参观展览的人数多达14338人。为使与会者和观众满意,SME做了精心的安排,包括有技术讲座、专题讲座以及展示会等等。技术讲座人潮涌动技术讲座于9月13日上午正式开始,讨论的几个“热门”论题包括工程人员电子商务,PDM基本原理以及评估不景气制造业的积极性。… 相似文献
6.
7.
8.
9.
10.
二分图中含大圈的2-因子 总被引:3,自引:0,他引:3
本文给出了均衡二分图有一个2-因子恰含k个大圈的度条件。设G=(V1,V2 E)是一个二分图,满足|V1|=|V2|=n≥sk。其中s≥3和k≥1是两个整数。如果图G的最小度至少为[(1-1/s)n] 1。那么G有一个2-因子恰含k个圈使得每个圈长至少为2s。 相似文献
1