【摘 要】
：
对于简单图G,f是图G的一个正常全染色(即:相邻顶点、相邻边以及关联元素都染不同色的一个全染色).进一步,如果相邻两点的色集合互不包含,则称该染色法f为Smarandachely邻点全
论文部分内容阅读
对于简单图G,f是图G的一个正常全染色(即:相邻顶点、相邻边以及关联元素都染不同色的一个全染色).进一步,如果相邻两点的色集合互不包含,则称该染色法f为Smarandachely邻点全染色,把所用最少颜色数称为该图G的Smarandachely邻点全染色数.其中某一点的色集合为点及其关联边所染的颜色构成的集合.
近年来,穷举法、组合分析法以及结构拼凑法成为了研究图染色的主要方法.所谓穷举法就是在已知图的某种染色的色数的下界(上界)之后,在这个图的同构类里找出一个图施行这种染色,通过给每个元素染色来说明其色数是存在的；组合分析法就是通过分析图的结构,运用组合学的来研究图染色的方法；结构拼凑法是从图的结构出发,对图的局部进行着色,然后通过拼凑来实现整个图的染色.本文应用上述三种方法,研究了路、圈、星、扇、轮、完全图、联图、四种积图(直积图、卡氏积图、强积图、半强积图)和若干3-正则图的Smarandachely邻点全染色,并得到了这些图类的Smarandachely邻点全色数.
文章分为以下四部分:
第一章介绍了图的一些基本概念及其猜想.
第二章给出了若干简单图以及联图的Smarandachely邻点全染色结果.
第三章主要研究了四种积图(直积图、卡氏积图、强积图、半强积图)的Smarandachely邻点全染色,得到了其Smarandachely邻点全染色,进一步验证了这些图对Smarandachely邻点全染色猜想成立.
第四章构造了若干类3-正则图,并给出了若干3-正则图的Smarandachely邻点全染色,得到了其色数,进一步验证了3-正则图的Smarandachely邻点全染色猜想成立.
其他文献
在我国市场经济飞速发展的大背景下，我国对油田的开采力度也在不断增大，随之出现的油田污水问题也越来越严重，现今已经威胁到生态环境的正常循环和和谐发展。油田注水技术的不断
自Zadeh提出模糊理论以来,许多学者对模糊理论进行了一系列的研究,形成了比较系统的模糊系统理论.模糊系统是基于知识或规则的系统,是描述人类语言知识的优越性并把人类知识
电磁层析成像(Electromagnetic tomography,EMT)是基于电磁感应原理的新型过程层析成像技术。它具有结构简单、系统成本低、响应速度快、非侵入性、安全性能好等优点,可同时
随着社会的发展，资源、环境和人口三大问题对人类社会生存与发展显得越来越重要。人们开始更加注重产品的“绿色”指数，本文讨论了绿色设计的概念、内涵和主要特征，并对石油机械
不适定问题是源于物理、生物、医学、地质等众多科学领域中的实际问题。
本文主要研究在实际问题离散化后，其得到的大规模线性方程组通常具有高度不适定性，需要高效的正则
设Fq是q元有限域,其中q是2的幂,GLt(Fq)是Fq上的t阶一般线性群,PS2v+2(Fq)是由Fq上所有对于2v+2阶满秩非交错对称矩阵S2v+2定义的伪辛矩阵构成的伪辛群.令Xt,2v+2是Fq上全体t×(2v+2)矩阵的集合,令G0＝GLt(Fq)×PS2v+2(Fq),G0如下作用在Xt,2v+2上:Xt,2,+2 × G0 → Xt,2v+2(M,(P,Q))→ PMQ.显然,G0是
近年来,随着移动通信技术和因特网的迅猛发展,多媒体广播和组播技术得到了广泛的应用,而随着我国综合国力的提高,航天实力的发展,深空探测也受到了越来越广泛的关注。这其中
随着现代企业的发展，各种制造企业在现代企业当中占据重要位置。本文以某煤气表生产公司为例，研究该公司注塑车间的通风排毒。该公司的注塑车间通过塑料注塑的形式，注塑机将热塑
对变邻域搜索算法做出改进,提出了一种解决连续优化问题的变邻域搜索算法和一种结合粒子群算法的变邻域搜索混合算法。并将改进的算法应用于旅行商问题和0-1非线性混合整数规
图像盲源分离是图像处理的重要课题之一,目前已成为该领域的研究热点.图像盲源分离是指,在关于图像源及图像传输方式等先验知识缺乏或知之甚少的前提下,仅由来自传输系统的观