【摘 要】
：
设G=(V,E)是有限的无向简单图,其中V和E分别为G的点集与边集.图G的Smara-ndachely邻点可区别Ⅰ-全染色是一个满足相邻顶点色集合互不包含的点边关系不正常的全染色.把染色方
论文部分内容阅读
设G=(V,E)是有限的无向简单图,其中V和E分别为G的点集与边集.图G的Smara-ndachely邻点可区别Ⅰ-全染色是一个满足相邻顶点色集合互不包含的点边关系不正常的全染色.把染色方法中所用的最少颜色数称为G的Smarandachely邻点可区别Ⅰ-全色数.根据图的结构性质,主要利用结构拼凑法,构造染色函数法和穷举法,研究了一些简单图的倍图、冠图以及Mycielski’s图的Smarandachely邻点可区别Ⅰ-全染色.论文共分为五部分:第一部分主要介绍了本文所用到的一些基本概念和符号.第二部分研究了若干特殊图的Smarandachely邻点可区别Ⅰ-全染色,并得到了其Sma-randachely邻点可区别Ⅰ-全色数.第三部分主要讨论了若干特殊图的倍图的Smarandachely邻点可区别Ⅰ-全染色,并给出了其相应的色数.第四部分主要研究了几类特殊图的冠图的Smarandachely邻点可区别Ⅰ-全染色,并得到了其Smarandachely邻点可区别Ⅰ-全色数.第五部分主要研究了若干特殊图的Mycieclski’s图的Smarandachely邻点可区别Ⅰ-全染色问题,并给出了其相应的色数.
其他文献
本论文主要研究Navier-Stokes-Voight(简称NSV)方程,该方程在1973年由Oskolkov教授作为粘弹性不可压流体模型被提出.我们首先关注一维确定NSV方程的精确解.其次研究在随机扰
本文对南海北部冷泉区一个长550 cm的岩心进行微生物计数和微生物多样性分析。使用吖啶橙直接计数法统计微生物的数量并比较微生物丰度与甲烷浓度的变化关系,综合地球化学数
本文研究了有限环Z2a + uZ2a上线性码的若干问题及有限环GR（q,qm）+uGR(q,qm 上斜循环码.具体内容如下:（1）第一部分主要考虑环Z2a + uZ2a上线性码的MacWilliams恒等式及其自对偶码
本文研究下截断Webull分布和Pareto分布的最大和最小次序统计量随机比较.第二章中,我们讨论由独立不同分布的下截断Weibul;元件构成的串联和并联系统,当系统中不同分布的形状
人类社会实践中,各种看似不确定的现象在某种意义下隐含着必然的规律性.人们试图用数学的方法研究随机事件发生的可能性大小,概率论学科因此诞生.以测度论为基础,二十世纪初,
微分方程解的动力学性态一直是微分方程理论研究的一个重要内容,传染病动力学研究更是对其的有力推广,通过建造传染病动力学特征的数学模型,可以依此进行动力学性态分析,从而
令Z表示全体整数所组成的集合.对集合A(?)Z及n∈Z,令r(A,n)=#{(a,a’)∈A×A:a+a’= n}.函数r(A,n)被称为集合A的加法表示函数.设整数k1,k2满足(k1,k2)=1.对集合A(?)Z及n∈Z,
近年来,混沌系统和切换系统作为非线性科学的重要分支,得到了长足的发展,尤其是二者的结合:混沌切换系统,更是开创了混杂系统研究的新篇章。混沌切换系统较单纯的混沌系统和
醇腈酶(hydroxynitrile lyase,HNL;Oxynitrilase,E.C.4.1.2.x),作为一种生物催化剂,能可逆地催化氰化氢(HCN)和醛或酮类化合物反应生成手性氰醇化合物或手性药物。根据其催化
知识图谱是由实体和关系组成的语义网络,可以用来结构化地描述现实世界中的各种事物及其之间的关系。但是知识图谱通常是不完备的,因而知识图谱的补全是知识图谱中的一个重要问题,解决这一问题的主要方法就是知识表示学习。知识表示学习通过将知识图谱中的实体和关系嵌入到一个连续的向量空间,既保持了知识图谱的结构又能简化操作。Simpl E模型[1]作为目前最先进的基于乘积的知识表示模型,虽然表现出了不错的效果,但