搜索筛选:
搜索耗时1.7473秒,为你在为你在102,285,761篇论文里面共找到 87 篇相符的论文内容
发布年度:
[期刊论文] 作者：于卿枝, 孙硕, 黄昌华,
来源：中国矿业大学学报 年份：2004
研究了图的正交因子分解,通过构造函数p(x)和q(x),证明了(mg+k,mf-k)-图具有子图,该图有(g,f)-因子分解与kr-星(k,r)-正交,从而推广了原晋江教授的关于(mg+m-1,mf-m...
[期刊论文] 作者：徐华锋,王晓凤,
来源：河南大学学报：自然科学版 年份：2006
根据原晋江在《导出匹配可扩图》一文中给出的图的导出匹配可扩性的概念，采用把图的任意匹配扩充为完美匹配的方法，研究了步长为1和（2n＋1）／3的2n阶循环图的导出匹配可扩性，得出主要...
[期刊论文] 作者：吴永旗,原晋江,赵永成,
来源：数学研究 年份：1996
对—个给定的简单图G，是否存在V（G）的—个2-划分（V1，V2）使得每个导出子图G[Vi]为森林?称该问题为导出森林2-划分问题。本文证明了对最大度为5的图该问题是NP-完全的，而对最大度≤4的......
[期刊论文] 作者：林诒勋,原晋江,周贤伟,
来源：河南科学 年份：1992
本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。更多还...
[期刊论文] 作者：原晋江,周贤伟,张忠辅,
来源：河南科学 年份：1995
利用图标的方法得到图的全色数的一个上界，并证明其是可达的。其次给出图的强色数的一个上界，并对极图予以刻划，最后对图与补图的点荫度之间的关系给出一个简单的证明。...
[期刊论文] 作者：陈婉珍 苏新程,
来源：科技尚品 年份：2021
摘 要：金鸡拦河闸为大型水闸，原闸从1965年动工，1967年正式放水，用于灌溉原晋江、泉州及南安县（市）农田，在运行40年后，于2003年对金鸡拦河闸进行安全鉴定，确认为Ⅲ类闸。...
[学位论文] 作者：李晓玲,
来源：新疆大学 年份：2010
匹配理论是图论研究的重要内容之一,而且是一个具有生机和活力的研究领域.它不仅具有很强的应用背景,而且在过去的几十年中,它是快速发展的组合论中许多重要思想的源泉.1998年原晋江[10]提出了导出匹配可扩图的问题...
相关搜索：
