梁作松

作品数：10被引量：2H指数：1
导出分析报告
供职机构：曲阜师范大学更多>>
发文主题：独立数布线臂部服务机器人壳体结构更多>>
发文领域：理学文化科学自动化与计算机技术电子电信更多>>
发文期刊：《通化师范学院学报》《林区教学》《辽宁师专学报（自然科学版）》《科教文汇》更多>>
所获基金：国家自然科学基金上海市教育发展基金会“曙光计划”项目山东省自然科学基金中国博士后科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
线图上的团染色问题
《运筹学学报》2016年第3期92-98,共7页梁作松 
国家自然科学基金(No.11601262);山东省自然科学青年基金(No.ZR2014AQ008);中国博士后基金(No.2016M592156)
设G=(V,E)为简单图,G的每个至少有两个顶点的极大完全子图称为G的一个团.图的团染色定义为给图的点进行染色使得图中没有单一颜色的团,也就是说每一个团具有至少2种颜色.图的一个k-团染色是指用k种颜色给图的点着色使得图G的每一个团至...
关键词：团染色 多项式时间算法 线图 完全图 
平面图上的团横贯数与独立数
《应用数学与计算数学学报》2015年第4期514-520,共7页孙玉潇 梁作松 单而芳 
国家自然科学基金资助项目(11426144);山东省自然科学青年基金资助(ZR2014AQ008)
设G为简单图,若G的点子集S与图中的每个团都有非空的交,则称S是图G的一个团横贯集,这里G的团是指图中的极大完全子图且至少包含两个点.图G的最小团横贯集所含点的数目称为G的团横贯数,记作τC(G).如果G的每条边至少包含在一个t阶完全子...
关键词：平面图 团横贯数 独立数 〈t〉-性质 分离4-团 
无爪图上团横贯数的界
《运筹学学报》2013年第2期35-40,共6页梁作松 单而芳 管梅 
国家自然科学基金(No.11171207);安徽省高等学校省级优秀青年人才基金(No.2012SQRL170)
设G=(V,E)为简单图,图G的每个至少有两个顶点的极大完全子图称为G的一个团.一个顶点子集S(?)V称为图G的团横贯集,如果S与G的所有团都相交,即对于G的任意的团C有S∩V(C)≠φ.图G的团横贯数是图G的最小团横贯集所含顶点的数目,记为τ_C(G)...
关键词：团横贯数 团横贯集 无爪图 界 
两类广义控制问题的NP-完全性(英文)
《运筹学学报》2012年第3期139-144,共6页赵伟良 赵衍才 梁作松 
supported by the foundation from Department of Education of Zhejiang Province (No.Y201018696);the Nature Science Foundation of Anhui Provincial Education Department(No. KJ2011B090)
研究两类广义控制问题的复杂性:κ-步长控制问题和κ-距离控制问题,证明了κ-步长控制问题在弦图和平面二部图上都是NP-完全的,作为上述结果的推论,给出了κ-距离控制问题在弦图和二部图上NP-完全性的新的证明,并进一步证明了κ-距离控...
关键词：k-步长控制 k-距离控制 NP-完全性 弦图 平面二部图 
从张禾瑞编写的《高等代数》的叙述方式看数学的教学风格
《科教文汇》2010年第15期81-82,共2页梁作松 
张禾瑞、郝炳新编写的《高等代数》是高等代数这门课程的一本经典教材,该教材的叙述方式体现了对数学问题的认识、思维过程和数学方法论思想,教材语言具有启发性与引导性,投射出特有的数学教学风格。
关键词：张禾瑞 高等代数 叙述方式 教学风格 
块图中的团横贯集和团独立集
《通化师范学院学报》2010年第4期5-8,共4页梁作松 管梅 单而芳 
国家自然科学基金(基金号[10571117]);上海市曙光计划(基金号[06SG42])资助
图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题.文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并...
关键词：团 最小团横贯集 最大团独立集 块图 算法 
两个变量的整数规划的两种局部寻优法
《辽宁师专学报（自然科学版）》2009年第3期12-13,93,共3页梁作松 
所有变量都限制为非负整数的线性规划为整数规划.给出了两个变量的整数规划的两种局部寻优法:图解枚举法和贪婪枚举法.
关键词：整数规划 局部寻优法 图解枚举法 贪婪枚举法 
学生的学习风格对教学的启示被引量：1
《林区教学》2009年第7期4-6,共3页位焕弟 梁作松 
学习风格是学习者持续一贯地带有个性特征的学习方式，是学习策略和学习倾向的总和。论述了学习风格的研究背景，介绍了学习风格的一般性定义、学习风格的分类方式以及各种分类的特点，在此基础上揭示出学习风格对教学的实践价值。
关键词：学习风格 学习者类型 教学策略 
一类团横贯数等于团独立数的图
《湛江师范学院学报》2009年第3期11-12,15,共3页梁作松 单而芳 
国家自然科学基金资助项目(10571117);上海市曙光计划资助项目(06SG42)
把图G的每一个团看作一个点,两点之间有边相连当且仅当它们对应的团有非空交(即有公共点),这样得到的图称为图G的团图,记为K(G).文章证明了如果一个图对应的团图为二部图,则该图的团横贯数等于团独立数,即cτ(G)=cα(G),另外给出了判断...
关键词：团 团横贯数 团独立数 团图算法 
车多项式在解决禁位排列问题中的应用被引量：1
《高等函授学报（自然科学版）》2009年第3期55-56,共2页梁作松 
禁位排列是组合数学中的一个重要研究方向,而利用车多项式解决禁位排列是一种极好的解决方法.本文对于重排问题的计数公式用禁位排列的知识给予了证明,并对一类特殊禁位排列给予了相应的计数公式.
关键词：车问题 车多项式 命中多项式 禁位排列 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部