【摘 要】
：
在过去的三十多年里，随着计算机科学的迅速发展，图论也得到了飞速发展，而图的横贯理论的研究是图论中发展较快的几个领域之一．图的横贯理论能够快速发展的主要原因是它在组合优化
论文部分内容阅读
在过去的三十多年里，随着计算机科学的迅速发展，图论也得到了飞速发展，而图的横贯理论的研究是图论中发展较快的几个领域之一．图的横贯理论能够快速发展的主要原因是它在组合优化、编码理论、计算机科学、通信网络、监视系统和选址等理论与实践中有着重要的应用背景．其中图的团横贯是是图中重要的一种横贯．
由于，对于大部分图，团横贯数的判定问题均是NP-完全的，所以对团横贯数的上下界进行精确估计以及图的结构性质的刻画是人们很感兴趣的问题，这对于设计相应的近似算法有重要的实际意义．本文主要研究了几类图上的团横贯数，其相应的结果分为以下三部分：
第一部分，首先得到了立方图上的团横贯数的上下界，并对达到下界的立方图进行了刻画，另外得到了无爪立方图上的一个紧的上界，并在无爪立方图中把团横贯数与匹配数进行了比较．最后我们证明了无爪立方图是弱2－可着色的．(此结果被 Lecture Notes in Computer Science录用)
第二部分，给出了外平面图中团横贯数的上界，以及几类特殊平面图上的上界．
第三部分，我们给出了图的团图为树的这样一类图的上界，并把结果推广到了图的团图为偶图的这样一类图，并且由此结果我们找到了一类满足γ(G)≤n/k的一类图． (有关结果被《J．Shanghai University》录用)
其他文献
本文针对这些不足探讨了非凸二次规划，分式规划以及带多乘积约束的非凸二次规划三类问题．这几类问题都是目前全局优化领域的难点和热点．主要内容如下： 首先，针对非凸二次规划问
摘要：随着建设工程招投标领域的法律、法规的制定颁布和招投标制度逐渐完善，建筑工程行业正蓬勃发展。但在发展的背后，我们应清醒看到建筑工程招投标活动中存在诸多问题，本文将基于其相关问题，提出有效性对策。 关键词：工程招投标；现状；流程；对策 Abstract: along with the formulation of laws, regulations, construction project
本文具体研究了3-twisted仿射李代数sl（2,C）[θ]的一种新的顶点代数构造。 本文在3-twisted仿射李代数的诱导表示上定义顶点代数，其中g=sl(2，C)，此顶点代数可以作为1/3整数倍sp
由于源序列发生器的重要作用和地位，对它的研究一直是序列密码研究的基础工作之一。发现新的具有良好密码学性质的源序列发生器仍是序列密码设计的重要需求之一。本文的主要工
在提倡建立自主创新国家的时代背景下，研究一个城市的创新能力，为领导城市的发展做出正确的决策具有一定的意义。创新能力包括许多方面，其中创新投入能力能够充分体现出一个城市
本文系统研究一个竞争关系和捕食关系共存的昆虫生物群落模型的动力学行为．这个模型是描述啃噬作物的两种蚜虫种群(A．pisum和M．viciae)和—个仅攻击其中一种蚜虫(A．pisum)的拟寄
全文共分为四章。第一章为引言，主要介绍了同调理论在整个代数学中的重要性与其它代数分支的密切关系。 在第二章中，我们把右f-内射模概念从环推移到模上，引入右fm-内射模的
教育家布里昂说:“遇到学生学习上的障碍时,要装出一筹莫展的样子,然后和学生一起奋力而有兴趣地努力,最终解决困难。”“装”的过程,教师更多地是把自己当成学生和孩子一起
本文将算子群的概念推广到李算子超代数，给出了李算子超代数的Remak分解定理，若一个李Ω-超代数g关于Ω-直和因子(或，Ω-理想)满足降链条件和升链条件，则它有一个Remak分解．并且得
习作是小学语文教学的重要组成部分,而对于小学生来说,写作是一件令他们感到十分头疼的麻烦事。那么,怎样才能消除学生的这种心理障碍,培养和提高学生的写作能力呢?我想,在新