梁作松
- 作品数：14 被引量：2H指数：1
- 供职机构：曲阜师范大学更多>>
- 发文基金：国家自然科学基金上海市教育发展基金会“曙光计划”项目山东省自然科学基金更多>>
- 相关领域：理学文化科学自动化与计算机技术电子电信更多>>
- 图的团横贯数
- 在过去的三十多年里，随着计算机科学的迅速发展，图论也得到了飞速发展，而图的横贯理论的研究是图论中发展较快的几个领域之一．图的横贯理论能够快速发展的主要原因是它在组合优化、编码理论、计算机科学、通信网络、监视系统和选址等理...
- 梁作松
- 关键词：团图
- 文献传递
- 两类广义控制问题的NP-完全性(英文)
- 2012年
- 研究两类广义控制问题的复杂性:κ-步长控制问题和κ-距离控制问题,证明了κ-步长控制问题在弦图和平面二部图上都是NP-完全的,作为上述结果的推论,给出了κ-距离控制问题在弦图和二部图上NP-完全性的新的证明,并进一步证明了κ-距离控制问题在平面二部图上也是NP-完全的。
- 赵伟良赵衍才梁作松
- 关键词：NP-完全性弦图
- 图的团横贯与团染色
- 横贯理论是超图理论研究的主要内容之一.图的团横贯是超图中横贯概念的一种特例,同时也是组合优化的研究重要对象之一,它在网络拓扑设计中具有广泛的应用,其次对深刻揭示图的结构具有重要意义.与图的团横贯和图的染色密切相关的另一个...
- 梁作松
- 一类团横贯数等于团独立数的图
- 2009年
- 把图G的每一个团看作一个点,两点之间有边相连当且仅当它们对应的团有非空交(即有公共点),这样得到的图称为图G的团图,记为K(G).文章证明了如果一个图对应的团图为二部图,则该图的团横贯数等于团独立数,即cτ(G)=cα(G),另外给出了判断一个图的团图是否为二部图的一个计算时间为o(n4)的多项式时间算法.
- 梁作松单而芳
- 学生的学习风格对教学的启示被引量：1
- 2009年
- 学习风格是学习者持续一贯地带有个性特征的学习方式，是学习策略和学习倾向的总和。论述了学习风格的研究背景，介绍了学习风格的一般性定义、学习风格的分类方式以及各种分类的特点，在此基础上揭示出学习风格对教学的实践价值。
- 位焕弟梁作松
- 关键词：教学策略
- 无爪图上团横贯数的界
- 2013年
- 设G=(V,E)为简单图,图G的每个至少有两个顶点的极大完全子图称为G的一个团.一个顶点子集S(?)V称为图G的团横贯集,如果S与G的所有团都相交,即对于G的任意的团C有S∩V(C)≠φ.图G的团横贯数是图G的最小团横贯集所含顶点的数目,记为τ_C(G).证明了棱柱图的补图(除5-圈外)、非奇圈的圆弧区间图和Hex-连接图这三类无爪图的团横贯数不超过其阶数的一半.
- 梁作松单而芳管梅
- 关键词：无爪图
- 一种基于5G的服务机器人的壳体结构
- 本发明公开了一种基于5G的服务机器人的壳体结构，包括第一壳体、第二壳体、第三壳体、连接机构、布线机构和安装机构；所述连接机构包括第一固定块、第二固定块和固定轴；所述布线机构包括第一固定块、第二固定块、第一销轴和第二销轴；...
- 王娟王宜举梁作松赵雪芹刘云龙林近山
- 两个变量的整数规划的两种局部寻优法
- 2009年
- 所有变量都限制为非负整数的线性规划为整数规划.给出了两个变量的整数规划的两种局部寻优法:图解枚举法和贪婪枚举法.
- 梁作松
- 关键词：整数规划
- 从张禾瑞编写的《高等代数》的叙述方式看数学的教学风格
- 2010年
- 张禾瑞、郝炳新编写的《高等代数》是高等代数这门课程的一本经典教材,该教材的叙述方式体现了对数学问题的认识、思维过程和数学方法论思想,教材语言具有启发性与引导性,投射出特有的数学教学风格。
- 梁作松
- 关键词：高等代数教学风格
- 平面图上的团横贯数与独立数
- 2015年
- 设G为简单图,若G的点子集S与图中的每个团都有非空的交,则称S是图G的一个团横贯集,这里G的团是指图中的极大完全子图且至少包含两个点.图G的最小团横贯集所含点的数目称为G的团横贯数,记作τC(G).如果G的每条边至少包含在一个t阶完全子图中且τC(G)≤|V(G)|/t,则称G具有〈t〉一性质.提出了平面图分离4-团的概念.首先证明了最大度不超过5的平面图具有〈t〉-性质.其次,对任意平面图G,若它不含分离4-团且每条边都包含在一个4-团之中,得到了它的横贯数的上界和独立数的可达下界.
- 孙玉潇梁作松单而芳
- 关键词：平面图独立数
