公共文化服务平台

林诒勋: 作品数：61 被引量：144H指数：7; 供职机构：郑州大学数学系更多>>; 发文基金：国家自然科学基金中国博士后科学基金河南省教委自然科学基金更多>>; 相关领域：理学经济管理自动化与计算机技术机械工程更多>>

合作作者

弦图扩张与最优排序被引量：1: 1999年; 弦图是一类特殊的完美图，以具有完美消去顺序为特征．由弦图扩张引出一系列序列性组合优化问题，沟通了图论、数值分析及最优排序等领域的若干研究课题．本文将论述我们的一些观点和研究结果．; 林诒勋; 关键词：弦图区间图

The Bandwidth of Graphs Formed by Meridian and Latitude Lines on a Sphere: 1990年; The bandwidth B(G) of a graph G= (V,E) is defined as where f ranges over all labelings. In this paper, we obtain the bandwidth of the graph C_(m,n) formed by n meridian lines and m latitude lines on a sphere. The main results are the following. Theorem 1 Theorem 2 Theorem 4 For m=3, if n≤2m-4m+7, then B(C_(m,n))=n. Otherwise, if m is even, then and if m is odd, then; 刘玉敏林诒勋徐济超; 关键词：标号算法

最小填充问题的可分解性(英文)被引量：1: 2008年; 起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G+F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).作为NP-困难问题,该问题的降维性质已被研究,其中包括它的可分解性.基本的可分解定理是:如果图G的一个点割集S是一个团,则G经由S是可分解的.作为推广,如果S是一个"近似"团(即只有极少数边丢失的团),则G经由S是可分解的.本文首先给出基本分解定理的另外一个推广:如果S是G的一个极小点割集且G-S含有至少|S|个分支,则G经由S是可分解的;其次,给出了这个新推广定理的一些应用.; 张振坤王秀梅林诒勋; 关键词：图标号填充数弦图分解定理

关于六角系统的极植问题: 1994年; 本文讨论六角系统中将宽度与直径结合起来的几个极值问题，并给出相应的极图构造。最后，指出并补正［４］中一个计数结果的不足。; 柳柏濂林诒勋; 关键词：六角系统极值问题苯系化合物

关于图的带宽的限界不等式: 1994年; 称量Ｂ（Ｇ）＝ｍｉｎｍａｘ｛｜ｆ（ｕ）－ｆ（ｖ）｜：（ｕ，ｖ）∈Ｅ（Ｇ）｝为图Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ））的带宽，此处ｍｉｎ取遍称为标号的全部双射ｆ：Ｖ（Ｇ）→｛１，２，…，｜Ｖ（Ｇ）｜｝。Ｌ．Ｈ．Ｈａｒｐｅｒ提出了一个关于子集的边界的重要不等式。本文对该不等式给出一个细致的改进，它在确定某些图类带宽中更为有效。; 李鸿祥林诒勋; 关键词：图论连通图标号带宽

关于路图P_3(G)的Hamilton性的两个结果被引量：1: 1991年; “路图”是线图概念的发展.给定一个图G及自然数k≥2,路图Pk（G）的顶点是G中k个顶点的路Pk;两条路Pk在路图中是相邻的,如果它们的并是Pk+1或Ck.; 原晋江林诒勋; 关键词：路图图论 HAMILTON性

图上作业法与最短路被引量：2: 1989年; 众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好算法。本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。; 刘玉敏林诒勋; 关键词：最短路

关于乘积图的二维带宽问题: 1995年; 给出一般乘积图的二维带宽的界，并解决一类乘积图的二维带宽问题．最后给出完全ｋ部图的二维带宽。; 王敏娟林诒勋; 关键词：乘积图电子线路设计

关于L_(∞)-模距离的二维带宽问题被引量：1: 2000年; 二维带宽问题是将图Ｇ嵌入平面格子图，使其最长的连边尽可能短．迄今为止，在平面格子图中考虑的距离为矩线距离，即Ｌ１－模距离．在本文中，我们研究在Ｌ∞－模距离意义下的二维带宽问题．; 林诒勋郝建修李湘露

“钻井布局”问题评述被引量：3: 2000年; 本文评述 1 999年全国大学生数学建模竞赛赛题“钻井布局”,就背景、模型、解法途径及进一步研究等方面作出总结 .; 林诒勋; 关键词：数学模型非线性规划