搜索筛选:
搜索耗时0.8431秒,为你在为你在102,285,761篇论文里面共找到 80 篇相符的论文内容
发布年度:
[期刊论文] 作者：原晋江,杨帆,
来源：运筹学学报 年份：2000
图Ｇ的一个匹配Ｍ是导出的，若Ｍ是图Ｇ的一个导出子图。图Ｇ是导邮匹配可扩的（简记ＩＭ－可扩的），若图Ｇ的任一导出匹配均含于图Ｇ的一个完美匹配当中。本文我们将证明如下结果。⑴对无爪图而言，问题“......
[期刊论文] 作者：杨帆,原晋江,
来源：数学研究 年份：1999
若图G的一个匹配M也是G的点导出子图，则称M是图G的一个导出匹配．我们称图G是导出匹配可扩的，若它的任何一个导出匹配可以扩充成一个完美匹配．本文我们讨论无爪图的导出匹配可扩性......
[期刊论文] 作者：慕运动, 原晋江,,
来源：运筹学学报 年份：2004
在单机重新排序问题中,一个原始工件集已经排好顺序,使得给定的目标函数最小．当一个新的工件集到来时就会产生一些错位,决策者需要插入新工件到原来排序中而还不能过分打乱它...
[期刊论文] 作者：慕运动,原晋江,
来源：运筹学学报 年份：2007
在单机重新排序问题中，一个原始工件集已经排好顺序，使得给定的目标函数最小．当一个新的工件集到来时就会产生一些错位，决策者需要插入新工件到原来排序中而还不能过分打乱它们的......
[期刊论文] 作者：冯琪,原晋江,
来源：运筹学学报 年份：2007
文章考虑具有两个工件集的单机排序问题.第一个工件集J1以加权完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函...
[期刊论文] 作者：原晋江,王勤,
来源：运筹学学报 年份：2010
Baker和Nuttle提出了下述单可变资源排序问题：扎个工件利用某个单资源进行加工使得工件的完工时间的某个函数达到最小，而资源的可利用率是随着时间而变化的．当最小化的目标函数......
[期刊论文] 作者：冯琪,原晋江,
来源：运筹与管理 年份：2007
本文考虑具有两个工件集的单机排序问题.第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的...
[期刊论文] 作者：周三明,原晋江,
来源：华中理工大学学报 年份：1993
证明了弦图的奇次幂图仍为弦图，举例说明了弦图的偶次幂图不一定是弦图，从而证实了Ｒ．Ｌａｓｋａｒ和Ｄ．Ｓｈｉｅｒ的一个猜想的正确性，文中还证明了区间图的幂图为区间图，顶点可延图、Ｃａｙｌｅｙ图、循环图、超齐次图及......
[期刊论文] 作者：刘鸿恩,原晋江,
来源：高校应用数学学报：A辑 年份：1995
本文建立了Ｈａｒｐｅｒ型割宽下界估计式，由此求出了轮形图Ｗｎ、完全二部图Ｋ（ｍ，ｎ）、圈幂Ｃｎｒ、格子图：Ｐｍ×Ｐｎ、Ｐｍ×Ｃｎ、Ｃｍ×Ｃｎ以及乘积图：Ｋｍ×Ｐｎ、Ｋｍ×Ｃｎ、Ｃｍｓ×Ｃｎｒ、Ｋｍ×Ｋｎ和强乘积图Ｐｍ Ｐｎ的割宽。更多还原......
[期刊论文] 作者：原晋江,余金桥,
来源：高校应用数学学报：A辑 年份：1998
引入(m，r)-正交(g，f)-因子分解的概念，证明了若G是(mg+(m-1)r，mf-(m-1)r)-图，则(i)当g≥r时．G是随机(m，r)-正交的(g，f)-可因子化图；(ii)对G的任一有mr条边的星H，G的(g，f)因子分解与H随机......
[期刊论文] 作者：董丽,原晋江,
来源：运筹学学报 年份：2008
设G是一个图，而M1，M2，…，Mk是G的k个导出匹配．称{M1，M2，…，Mk}是图G的一个k-导出匹配覆盖，若V（M1）∪V（M2）∪…∪V（Mk）=V（G）．k-导出匹配覆盖问题是指对任一个给定的图G是否存在一个k-导出匹配覆......
[期刊论文] 作者：原晋江,刘岩,
来源：河南科学 年份：1999
称简单图Ｇ为导出匹配可扩图，若Ｇ的任一导出匹配均含于Ｇ的完美匹配中。本文给出了导出匹配的可扩偶图的一些度条件。...
[期刊论文] 作者：原晋江,康丽英,
来源：新疆大学学报：自然科学版 年份：1995
本文证明了顶点数至少为４的单位区间图是边泛圈图当且仅当它是３连通的。...
[期刊论文] 作者：刘岩,原晋江,
来源：新疆大学学报：自然科学版 年份：1994
图Ｇ的一个圈基的长度是该自基中所有圈的长度之和．设Ｃ－、Ｃ－分别是Ｇ的最小、最大圈基长度．如果对任一自然数Ｃ，Ｃ－＜Ｃ＜Ｃ－，都存在Ｇ的一个长为Ｃ的圈基，则称Ｇ有圈基内插性质．本文证明了无三角形的外平面图没......
[期刊论文] 作者：原晋江,康丽英,
来源：石家庄铁道学院学报 年份：1994
给出单位区间图的一种新的刻划。并由该刻划确定出单位区间图的带宽、拓扑带宽和路色数。更多还原...
[期刊论文] 作者：原晋江,康丽英,
来源：数学杂志 年份：1995
一个给定的图是否存在用ｒ种颜色的正常Ｐｋ着色？称该问题为图的（ｋ，ｒ）路色数问题。已知对于直径为２的图及任意给定的整数ｒ≥３，图的（２，ｒ）路色数问题是ＮＰ－完全的。本文给出直径为２的（２，２）路色图的一个好的刻划......
[期刊论文] 作者：原晋江,周菊,
来源：郑州大学学报：理学版 年份：2004
简单图G和H的结合图G[H]的顶点集为V(G)×V(H)，其中(u,v)和(u′，v′)相邻的充分必要条件是：或者uu′∈E(G)或者u=u′并且vv′∈E(H)。研究了结合图G[H]的导出匹配可扩性，证明...
[期刊论文] 作者：原晋江,李怀恩,
来源：郑州大学学报：自然科学版 年份：1997
以“准带宽的概念作为研究拓扑带宽的工具，与带宽的结果相结合，可以确定一系列典型的特殊图的拓扑带宽，同时给出其它确定拓扑带宽的方法。...
[期刊论文] 作者：黄玉琴,原晋江,
来源：郑州大学学报：自然科学版 年份：1998
本文应用Ｔｕｒａｎ’ｓ定理，研究图的最小填充数，给出了图的填充的一个上界。...
[期刊论文] 作者：王勤,原晋江,
来源：郑州大学学报：自然科学版 年份：2000
称一个简单图Ｇ是导出匹配可扩的，缩写为ＩＭ－可扩的，如果Ｇ的每一个导出匹配都包含在一个完善匹配中，研究导出匹配可扩图的度和条件，主要结果如下：（１）若图Ｇ有２ｎ个顶点，且对于Ｇ中每一对不相邻的顶点......
相关搜索：
