搜索筛选:
搜索耗时0.2760秒,为你在为你在102,265,124篇论文里面共找到 87 篇相符的论文内容
发布年度:
[期刊论文] 作者：原晋江,林诒勋,
来源：厦门大学学报：自然科学版 年份：1996
圈幂补图的带宽与拓扑带宽原晋江，林诒勋（郑州大学数学系）在电网络的设计中，常需将一个图的顶点安装在一直线的整点上，使得最长边的长度尽可能小；有时为进一步缩短最长边，允许在图中...
[期刊论文] 作者：原晋江,
来源：河南科学 年份：1992
研究图的带宽的上界与下界.通过引进记号Nr（S）和δ（S）,改进了Harper的层次宽度下界以及Chvatal的层次深度下界.另外,本文还得到一个新的带宽上界,进而推广了Chvatal的另一结果.更...
[期刊论文] 作者：原晋江,
来源：数学物理学报：A辑 年份：2005
该文研究Menger图和Menger数. 主要结果如下(1)对任意的n≥4, n立方体Qn不是Menger图. 解决了Sampathkumar提出的未解问题2.(2)如果G是一个偶图, 则m(G)=β0(G),其中m(G)是G...
[期刊论文] 作者：原晋江,
来源：数学物理学报：B辑英文版 年份：2006
据说图 G 是 independent-set-deletable 因素批评(简言之， ID-factor-critical ) 因为每个独立人士设定有象 V (G) 的一样的同等值我，我有完美的匹配的 G。图 G 是强烈 IM-ext...
[期刊论文] 作者：原晋江,
来源：河南科学 年份：1990
本文研究了两个图G和H的联G+H的带宽,并得到了B(G+H)关于B(G)和B(H)的表示式。更多还原...
[期刊论文] 作者：原晋江,
来源：高校应用数学学报：A辑 年份：1998
证明了平面可弦图的子式障碍恰由...
[期刊论文] 作者：原晋江,
来源：数学物理学报：A辑 年份：2000
设ｇ和ｆ是定义在图Ｇ的顶点集Ｖ（Ｇ）上的整值函数。证明了如下结果：设ｒ是一个正整数，Ｇ是一个（ｍｇ＋（ｍ－１）ｒ，ｍｆ－（ｍ－１）ｒ）－图，且ｇ（ｘ）≥ｒ－１，对ｘ∈Ｖ（Ｇ）。则Ｇ是一个随机（ｍ，ｒ）－正交的（ｇ，ｆ）－可因子化图。......
[期刊论文] 作者：原晋江,
来源：运筹学学报 年份：2001
本文确宇了一棵树与一个k-连通偏k-树的乘积图的树宽。其中，偏k-树是一个树宽为k的图。...
[期刊论文] 作者：原晋江,
来源：河南科学 年份：1998
设ｇ和ｆ是定义图Ｇ的顶集Ｖ（Ｇ）上的整值函数。本文证明了如下结果：设ｒ是一个正整数，Ｇ是一个（ｍｇ＋ｍ－１，ｍｆ－ｍ＋１）－－图，且ｇ（ｘ）≥ｒ－１，对ｘ∈Ｖ（Ｇ），若Ｈ是Ｇ 的一个有ｍｒ条边的星，则Ｇ有（ｇ，ｆ）－－因子分解与Ｈ（ｍ，ｒ）－－正交。......
[期刊论文] 作者：原晋江,
来源：河南科学 年份：1994
研究图的带宽和问题，确定了（ｍ，ｎ）－构形的带宽和，并给出了其线性最优标。...
[期刊论文] 作者：原晋江,
来源：新疆大学学报：自然科学版 年份：1995
本文给出０－１多面体图连通度猜想的一个反例。由此说明０－１多面体图的连通度未必等于最小度。...
[期刊论文] 作者：原晋江,
来源：新疆大学学报：自然科学版 年份：1994
本文证明了既使对３－正则３－连通无爪平面图，Ｈａｍｉｌｔｏｎ圈（路）问题也是ＮＰ－完全的．...
[期刊论文] 作者：原晋江,
来源：新疆大学学报：自然科学版 年份：1994
本文给出关于图的循环带宽的一些结果．更多还原...
[期刊论文] 作者：原晋江,
来源：新疆大学学报：自然科学版 年份：1994
图Ｇ是（ｇｉ，ｆｉ）１ｍ可因子化的．若Ｃ可分解为边不交的子图Ｃ１．Ｇ２，…．Ｇｍ使得每个Ｇｉ是图Ｇ的一个（ｇｉ，ｆｉ）一因子．图Ｃ是（ｇ，ｆ；Ｐ）－可消去的，若对任意边子集Ｅｏ∈Ｐ．Ｇ－Ｅｏ有一个（ｇ．ｆ）－因子．本文给出一个图是（ｇｉ，ｆｉ）１ｍ－可因子化的或（ｇ，ｆ；Ｐ）－可消去的一些充分条件．更多还原......
[期刊论文] 作者：原晋江,
来源：数学研究 年份：1995
一个给定的图是否存在用r种颜色的正常Pk着色？称该问题为图的（κ，r）路色数问题。本文研究其算法复杂性，并得到以下结果：对于任意给定的κ，2≤κ≤∞，图的（κ，2）路色数问题及直径为2的图......
[期刊论文] 作者：原晋江,
来源：郑州大学学报：自然科学版 年份：1994
本文研究图的强独立数及强色数问题。用ＮＰ－完全的图的独立数问题和图的色数问题作归结，分别证明了图的强独立数问题和图的强色数问题的ＮＰ－完全性。甚至对直径为３的图，上述两个问题也仍......
[期刊论文] 作者：原晋江,
来源：郑州大学学报：理学版 年份：1993
本文研究乘积图的带宽。首先得到两个图的乘积图的带宽的一个新的上界,并由此确定出一些乘积图的带宽。文中的工作推广了目前关于乘积图的带宽方面的部分结果。...
[期刊论文] 作者：原晋江,
来源：郑州大学学报：自然科学版 年份：1990
本文得到了一族新的序列图,即乘积图Pm×C2n+1。（m.n为正整数）。有趣的是:存在Pm×C2n+1的一个序列标号,使得其顶点标号恰好是从0到m（2n+1）—1:|V(Pm×C2民+1|—1的...
[期刊论文] 作者：原晋江,,
来源：运筹学学报 年份：2001
本文确定了一棵树与一个k-连通偏k-树的乘积图的树宽.其中,偏k-树是一个树宽为k的图....
[期刊论文] 作者：原晋江,
来源：中国科学(A辑 数学 物理学 天文学 技术科学) 年份：1994
建立了图的局部最优填充定理,并研究结合图的填充数。最后给出了图的局部最优填充定理的一个应用。...
相关搜索：
