四川省应用基础研究计划项目(2011JY032)
- 作品数：5 被引量：4H指数：1
- 相关作者：谢科吴文权杨仕椿蒲志林黄成兵更多>>
- 相关机构：阿坝师范高等专科学校四川师范大学更多>>
- 发文基金：四川省应用基础研究计划项目四川省教育厅自然科学科研项目更多>>
- 相关领域：理学文化科学自动化与计算机技术更多>>
- 有向图和多重图同构判定的一个优化方案
- 2013年
- 给出了有向图或多重图同构的一个必要条件.通过先将有向图或多重图转换为无向图,根据其邻接矩阵不等于零的特征根数量和符号差是否相等来判定其是否合同,进而判定其是否同构,由无向图的同构情况,排除某些有向图或多重图的同构可能.该方法可以优化有向图或多重图同构的判定过程.
- 谢科吴文权
- 关键词：有向图多重图同构邻接矩阵
- Euler数的整除性及一些猜想被引量：2
- 2012年
- Euler数是从组合、数论的许多问题中提出来的,和著名的Bernoulli数、Genocehi数有一定的联系,在组合数学、解析数论、函数论以及理论物理学中占有重要的地位,有着深刻而广泛的应用.对Euler数的整除性的研究,一直是初等数论、组合数学的基础课题.运用二元二次型的类数公式,利用Yuan的思想,研究了当m为正奇数时Euler数Et的整除性,其中,t=2m/4」,获得了Et对模m的一些结果,推广了文献中的一些结论.作为定理的应用,得到了一些较大的Euler数E2n的素因子,对文献中的一些例子进行了补充,并提出了关于Euler数的若干问题和猜想.
- 吴文权杨仕椿蒲志林
- 关键词：EULER数取模整除性
- 基于子图结点度数相异的图同构判定方法
- 2013年
- 给出一个源于Ulam猜想的图同构的定理,基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率不高的图可以极大减少其同构判定的时间复杂度。
- 谢科吴文权刘洪江
- 关键词：有向图多重图子图同构
- 基于可分辨矩阵的属性集依赖度计算方法被引量：1
- 2013年
- 在决策表中,为了评价某条件属性的重要性,不但要考虑这个属性(单一属性)相对于决策属性的重要性,还要考虑该条件属性与其他条件属性构成的属性集的重要性.在属性集依赖度比单一属性依赖度更加可信的事实基础上,提出了一个基于可分辨矩阵的属性集依赖度计算方法.该方法能够较快地获得可分辨矩阵,并直接求出属性集的依赖度,从而大大降低了算法的时间复杂度.实例验证了该方法具有较好的有效性和较低的时间复杂度.
- 谢科
- 关键词：粗糙集决策表可分辨矩阵依赖度
