【摘 要】
：
图的染色理论是图论研究的重要理论之一.近几年来，各类染色问题也被相继提出，图的点可区别染色问题以及邻点可区别染色问题是图的染色理论中的一种推广.本文主要研究了图的点可
论文部分内容阅读
图的染色理论是图论研究的重要理论之一.近几年来，各类染色问题也被相继提出，图的点可区别染色问题以及邻点可区别染色问题是图的染色理论中的一种推广.本文主要研究了图的点可区别边染色及邻点可区别全染色问题.
论文分为三章，在第一章中主要是对本学位论文所涉及到的问题、背景、定义及点可区别染色问题的研究现状进行一个综述.
第二章主要研究了一些图的点可区别边染色的问题.1993年，A.C.Burrishe和R.H. Schelp提出了图的点可区别边染色的概念和猜想，并得到了一些结果.Halin图一直以来是学者们较为关注的一类图.本章主要研究了3-正则Halin图和△(G)≥4的Halin图的点可区别边染色问题，并得到了星、扇、轮等联图即Sn∨Sn、Fn∨ Fn、Wn∨Wn的点可区别均匀边色数.
第三章研究了关于图的邻点可区别全染色问题.2002年，张忠辅教授根据计算机科学、信息科学、网络等实际问题，在点可区别边染色的基础上提出了邻点可区别边染色、邻点可区别全染色的概念和猜想.本章主要探讨了△(G)=7的2-连通外平面图的邻点可区别全染色问题.
其他文献
本文将Levitin-Polyak适定性概念推广到了向量平衡问题和两类广义向量拟平衡问题中。
首先，在带有控制结构的向量平衡问题中引入两类Levitin-Polyak适定性的定义，然后在该
在我们当下的学习中,外语学习显得越来越重要.然而,外语学习却是我们大多数人的软肋,过去死记硬背的学习方法让那些不善于学习语言的人望而生畏.当今时代是信息时代,多元化时
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文在拓扑向量空间中，基于弱有效性，研究了向量优化在不同的扰动情况下的共轭对偶问题以及它们的对偶目标映射间的关系。具体内容如下：
首先，我们重述了Tanino引入的弱上下
作文教学历来是语文教学内容的重中之重,成了语文教师的一大难题,习作成了学生望而生畏的科目.如何做好作文教学方面的工作是每一位语文教师必须接受的挑战,孔子说过:“知之
生本教育本着“一切为了学生,高度尊重学生,全面依靠学生”.把舞台留给学生,把学习的主动权还给学生,师生在愉悦、宽松的氛围下学习,因而学习的情境是积极的、主动的、高效的
目的探讨苦豆子不同种群的等位酶特性,从生化水平上分析其遗传变异。方法采用聚丙烯酰胺凝胶电泳技术,研究来源不同的24个苦豆子(Sophora alopecuroides L.)种群720个样本的
米开朗琪罗说:“素描是绘画、雕刻、建筑的最高点,素描是所有绘画种类的源泉和灵魂,是一切科学的根本”.素描是从事任何一项与视觉艺术有关的专业人员的必修课,是造型艺术的
随着现代科技的迅速发展以及大型工程技术的需要，为了克服与其相关的数学模型维数日益增大和复杂性带来的困难，人们提出了广义大系统的数学模型。稳定性在广义大系统中的研究和