杜清晏

作品数：12被引量：42H指数：2
导出分析报告
供职机构：内蒙古大学数学科学学院更多>>
发文主题：色多项式多项式图论P色唯一性更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《阴山学刊》《阴山学刊（自然科学版）》《内蒙古大学学报（自然科学版）》《数学学报（中文版）》更多>>
所获基金：国家自然科学基金内蒙古自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
正棱台柱图的染色问题
《阴山学刊（自然科学版）》2013年第2期9-12,共4页乌仁图雅 杜清晏 
借助于图的色轨道多项式与一些代数方法讨论了特殊图类正棱台柱图在不同约束条件下的染色问题并给出了在不同约束条件下的色轨道多项式的不同表达式。
关键词：图 染色 色多项式 色轨道多项式 
de Bruijn定理的推广(英文)
《数学进展》2008年第6期729-748,共20页杜清晏 
supported by NSFC(No.19571042).
de Bruijn定理是一种重要的组合计数方法,本文以非常自然的方式推广了这种方法.P-图是图G在其顶点上的置换群P作用下形成的轨道.文中引进了P-图,P-图的色容指标,P-图关于色置换群H的色权多项式以及色对称与全色对称图等概念,建立了色权...
关键词：组合计数 DE BRUIJN图 色等价类 色权多项式 
广义Pòlya组合计数方法被引量：1
《数学学报（中文版）》2007年第1期161-174,共14页杜清晏 
国家自然科学基金资助项目
文中引入了P-置换图的概念．作为置换群的指标多项式和函数等价类配置多项式的推广形式分别定义了P-置换图的容量指标多项式与色权多项式,并给出了递归公式和相关定理,由此建立了计算P-置换图的色权多项式的一般方法和P-置换图的色轨道...
关键词：Pòlya计数方法 分划图 色轨道 
Pólya公式与色轨道多项式(英文)被引量：1
《内蒙古大学学报（自然科学版）》2000年第6期551-561,共11页杜清晏 
国家自然科学基金资助项目
色轨道多项式是色多项式与 Pólya计数公式的推广 .本文定义了色轨道多项式及其相应的概念如 P-图 ,SC-图等 ,给出了色轨道多项式的表达式和计算方法 ,讨论了色轨道多项式的基本性质 .作为它的一个应用 。
关键词：色轨道多项式 Polya计数公式 P-图 SC-图 
基于粗糙集(Rough set)的数据挖掘及其实现被引量：3
《阴山学刊》2000年第6期1-3,共3页赵连胜 杜清晏 行飞 
国家自然科学基金资助课题!(批准号:19571042)
本文讨论了基于粗糙集的数据挖掘方法，并对传统方法进行了优化，给出了具体的实现步骤，通过实例演示了这一步骤。
关键词：数据挖掘 粗糙集 决策系统 不可分辨对象 优化 不可分辨矩阵 上近似 信息系统 下近似 
论局部标定图的色多项式及其应用
《内蒙古大学学报（自然科学版）》1998年第5期624-631,共8页杜清晏 李念祖 
国家自然科学基金
引入了局部标定图的概念，使得标定图和非标定图都成为它的两个特殊情形，它的色多项式统一了标定图的色多项式和非标定图的色多项式．研究了重迭于同一完全图上的局部标定图的色多项式的基本性质，揭示了局部标定图的色多项式与非标定...
关键词：色多项式 非标定图 局部标定图 
非标定图的σ－多项式
《内蒙古大学学报（自然科学版）》1996年第5期601-605,共5页杜清晏 
国家自然科学基金
对标定图Ｇ的σ－多项式σ（Ｇ）有以下基本定理：设Ｇ∨Ｈ是标定图Ｇ与Ｈ的联图，则成立σ（Ｇ∨Ｈ）＝σ（Ｇ）σ（Ｈ）．本文对非标定图的σ－多项式给出了这一定理的相应结果，并据此得到了非标定完全多部图的σ－多项式与色多项式...
关键词：非标定图 色多项式 σ-多项式 图论 
完全三部图的5圈分解问题
《内蒙古大学学报（自然科学版）》1996年第3期297-300,共4页刘峙山 杜清晏 钮延英 
国家自然科学基金
给出了一些可以５圈分解的具体的完全三部图；利用一个引理构造了若干可以５圈分解的完全三部图系列；给出一个完全三部图可以５圈分解的必要条件，并猜测它也是充分条件．
关键词：图 分解 完全三部图 圈分解 
图的参数π（G）及其图的分类被引量：36
《内蒙古大学学报（自然科学版）》1995年第3期258-262,共5页杜清晏 
内蒙古自然科学基金
图Ｇ的参数π（Ｇ）与图的色多项式和色唯一性研究密切相关。令∏＿ｉ表示π（Ｇ）＝－ｉ的连通图类。本文给出了π（Ｇ）的某些性质与∏＿ｉ的递归构造方法。
关键词：色多项式 σ-多项式 ω(G) 图论 色唯一性 
论三角图的色多项式
《内蒙古大学学报（自然科学版）》1992年第2期148-151,共4页杜清晏 
本文引进了三角图的色分解的概念,给出了三角图的色分解系数与三角图色多项式根的重数之间的关系.
关键词：三角图 色多项式 色分解 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部