欢迎来到华夏图书馆!包月下载,不限IP,随心所欲! 【加入收藏】
| 本站已稳定运行3479天

一类恒星三元系统 (STS) 的色数

点击进入免费下载2022年中国知网论文


一、一类斯泰勒三元系(STS)的上色数(论文文献综述)

马业莉[1](2010)在《概率方法在组合数学及混合超图染色理论中的应用》文中认为概率方法是解决组合数学和数论中许多问题的强有力工具。概率方法在组合数学中的应用大致分为两类:一类是构造性的概率方法,另一类是非构造性的概率方法,不给出具体的构造,常被用来断定具有某种特性组合对象的存在性。本文主要就是利用这种非构造性概率方法来解决混合超图染色理论中的一些问题。混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边。它们的主要区别在于染色要求上:每一D-超边至少有两点异色,每一C-超边至少有两点同色。混合超图染色理论中,一种研究思路是对特殊的混合超图类进行讨论;一个重要的研究方向是研究其色谱和色可行集。本文首先利用非构造性的概率方法来研究自然数集染色问题,进而对几种特殊类型混合超图的染色问题进行研究,讨论了几类C-超图的上色数和D-超图的下色数,以及相应类型混合超图的色数。最后给出几类混合超图色可行集的算法,并证明其算法的可行性。

刁科凤,刘桂真[2](2005)在《混合超图的染色理论》文中提出混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边至少有两个点染不同的颜色,每一C-超边至少有两个点染相同的颜色.用颜色最多的染色所用的颜色数称为该混合超图的上色数,用颜色最少的染色所用的颜色数称为该混合超图的下色数.混合超图的染色理论是目前国际组合学界比较新的研究课题之一.本文主要概括介绍关于混合超图染色理论已经取得的一些成果,其中包含本文作者的研究成果.并提出了一些可供进一步研究的问题.

赵平[3](2002)在《斯泰勒三元系(STS)的着色理论》文中提出主要讨论斯泰勒三元系(Steiner Triple Systems,以下简称STS)的着色理论.文献中给出了顶点数为n的STS(n)的上色数的一个上界为[log2(n+1)],并证明了当 n=2k-1时该上界是可以达到的.该文作者在文章的最后提出的问题之一是当 n≠2k-1时该上界是否也可以达到.本文改进了其上界为[log2(n+1)],给出了一种由 STS(n)构造了STS(3n)的方法,并证明了当n=3(2k-1)时,该上界也是可以达到的.

刁科凤,张春国,郑庆玉[4](2000)在《一类斯泰勒三元系(STS)的上色数》文中进行了进一步梳理反超图及其上色数的概念是由Vitaly IVoloshin(1995) 提出来的. 该文主要研究斯泰勒三元系(Steiner Triple System ,简记为STS) 及其着色理论,构造了一类STS,并给出了它们的上色数.

二、一类斯泰勒三元系(STS)的上色数(论文开题报告)

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

三、一类斯泰勒三元系(STS)的上色数(论文提纲范文)

(1)概率方法在组合数学及混合超图染色理论中的应用(论文提纲范文)

摘要
Abstract
第1章 绪论
    1.1 研究背景
    1.2 本文结构及主要内容
第2章 用概率方法解决自然数集的着色问题
    2.1 二个引理
    2.2 用概率方法解决自然数集的着色问题
    2.3 本章小结
第3章 概率方法在混合超图着色理论中的几点应用
    3.1 超图与混合超图的相关概念与结论
    3.2 几类混合超图的色数
    3.3 求几类混合超图的色可行集的算法
    3.4 本章小结
第4章 结论与展望
参考文献
致谢
附录

(2)混合超图的染色理论(论文提纲范文)

1引言
2混合超图染色理论的应用
3混合超图染色理论的主要结果及进展
    3.1混合超图的色谱
    3.2 C-完美混合超图
    3.3块设计的染色
    3.4 C-超图的染色
    3.5整数规划形式

(4)一类斯泰勒三元系(STS)的上色数(论文提纲范文)

1引言
2主要结论

四、一类斯泰勒三元系(STS)的上色数(论文参考文献)

  • [1]概率方法在组合数学及混合超图染色理论中的应用[D]. 马业莉. 北京工业大学, 2010(12)
  • [2]混合超图的染色理论[J]. 刁科凤,刘桂真. 数学进展, 2005(02)
  • [3]斯泰勒三元系(STS)的着色理论[J]. 赵平. 聊城师院学报(自然科学版), 2002(03)
  • [4]一类斯泰勒三元系(STS)的上色数[J]. 刁科凤,张春国,郑庆玉. 曲阜师范大学学报(自然科学版), 2000(01)


sts论文 三元论文 概率计算论文 超图论文

上一篇:钢筋混凝土T型梁裂缝分析及处理
下一篇:压敏油藏的压力动态摄动分析