王秀梅
- 作品数:19 被引量:22H指数:2
- 供职机构:郑州大学数学系更多>>
- 发文基金:国家自然科学基金河南省基础与前沿技术研究计划项目河南省教育科学“十一五”规划课题更多>>
- 相关领域:理学文化科学自动化与计算机技术电气工程更多>>
- 最小填充问题的可分解性(英文)被引量: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是可分解的;其次,给出了这个新推广定理的一些应用.
- 张振坤王秀梅林诒勋
- 关键词:图标号填充数弦图分解定理
- 改进数学教育专业概率统计课程教学内容和方法的研究被引量:2
- 2000年
- 针对数学教育专业概率统计课程的教学内容、教学形式和教学方法进行了教学研究和试验,效果显著。本文提出的方法对于高校其他学科的教改具有参考意义。
- 王秀梅朱会明
- 关键词:概率统计素质教育潜科学
- k-树的补图的最小填充和树宽(英文)
- 2006年
- 一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用.一个k-树G的补图G称为k-补树.本文给出了k-补树G的最小填充数f(G) 及树宽TW(G).
- 张振坤王秀梅林诒勋
- 关键词:运筹学组合优化树宽
- 关于偶匹配可扩图中删去两个点(英文)
- 2007年
- 设G是含有完美匹配的简单图.称G是偶匹配可扩的,如果G中导出子图是偶图的匹配M都可以扩充为G的完美匹配.研究了在偶匹配可扩图中删去两个顶点后该图的性质.这些性质对于偶匹配可扩图的进一步研究会有帮助.
- 王秀梅董云达林诒勋
- 毛虫树可均匀k-着色的一个充分条件(英文)
- 2004年
- 用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k 着色的。基于均匀着色的理论本文得到了毛虫树可均匀k 着色的一个充分条件。
- 王秀梅冯爱芬
- 关键词:毛虫树
- 网络最短路问题的最优解邻域被引量:1
- 2002年
- 最短路的最优解邻域问题就是在一个网络中找出所有的最优路及满足宽容条件的所有近似最优路.从组合优化的观点出发,研究了最短路的最优解邻域及其算法,并进行了算法复杂性分析和实例求解.
- 张振坤王秀梅范志芬
- 关键词:网络
- 偶匹配可扩图
- 匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产牛出许多含义丰富而深刻的理论结果.例如,刻画偶图具有完美匹配的:Hall定理、刻画一般图具有完美匹配的Tutte定...
- 王秀梅
- 关键词:无爪图正则图图论
- 几类特殊图的树宽被引量:2
- 2004年
- 本文主要研究了一些特殊图的树宽 .利用树宽的分解定理 ,分别给出了多个图的联 ,(m ,n) -构形 ,球面经纬线图Cm ,n(n =3,4) ,扇形格子图Fm ,n(m =1 ,2 )等的树宽表达式 ,并给出了进一步研究的建议 .
- 冯爱芬王秀梅王锋叶
- 关键词:树宽
- 图的均匀着色
- 该文涉及的图均为有限,非空,无向,简单图.该文主要研究了以下两方面的问题:1.树的均匀着色.2.完全r-部图的均匀着色.称图G(V,E)是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的...
- 王秀梅
- 关键词:毛虫树二分树
- 文献传递
- 数学教育专业概率统计课程教学的改革构想被引量:1
- 2000年
- 针对数学教育专业概率统计课程教学内容、教学形式。
- 朱会明王秀梅
- 关键词:概率统计教学改革素质教育数学教育专业