拟树图与拟单圈图的排序及优超定理

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:silentmost
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
其他文献
秘密分享是密码学的重要方向之一,自从Shamir在1979年提出了秘密共享体制以来,有关秘密共享体制的研究受到了广泛关注。Shamir的基于Lagrange插值法构造的秘密分享方案和后来
二阶锥规划(SOCP)是在有限个二阶锥笛卡尔积与仿射子空间的交集上极大化或极小化一个标量函数问题,其目标函数为线性函数.二阶锥规划是锥规划的分支,具有重要的理论意义和广
近几年来,生物数学的迅速发展,推动了许多研究领域如渔业、医学、农林学、生物信息学、细胞和分子生物学等的发展.其中,种群动力学是生物数学最经典和最广泛的研究领域之一.
利用学具摆成不同的立体图形,引导学生从正面、侧面、上面三个不同方向观察后画出平面图形,在多媒体教学课件辅助下,采用高校课堂教学模式完成教学任务,培养学生空间观念及与人合
本文主要研究KIP-内射模,以及平坦模的几种推广形式.   在第一部分中,我们引入了KIP-内射模,给出了KIP-内射模的一些等价刻画,研究了KIP-内射模和内射模的差异.我们给出了redu
世界经济的飞速发展,各国汽车的拥有量急剧增加,交通问题越来越受到大家的关注。为了提高交通效率、解决日益拥堵的城市交通问题,世界各国的许多专家学者都在研究智能交通系统(I
本文研究了一类非单调线搜索技术在无约束优化问题拟牛顿算法和共轭梯度算法中的应用.该类非单调线性搜索是属于Armijo型的线性搜索,其思想来源是戴(或)虹2002年提出的一类单调
染色问题是图论研究的经典领域,它源自四色定理的研究,是图论研究中一个很活跃的课题.另外染色问题在组合分析和实际生活中有着广泛的应用,因此各类染色问题被相继提出并加以发展
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配.图G的强色指数,sq(G),是指对G 进行强边着色所需要的最少颜色数.本文研究了一些特殊图类的强边着色,主要得到如下