【摘 要】
：
本文主要考虑了边传递图直积的独立数也满足Tardif问题等式和一般图的直积与其对应线图的直积独立数分别同时都满足Tardif问题等式的条件.文章正文由三章组成.第一章主要介绍
论文部分内容阅读
本文主要考虑了边传递图直积的独立数也满足Tardif问题等式和一般图的直积与其对应线图的直积独立数分别同时都满足Tardif问题等式的条件.文章正文由三章组成.第一章主要介绍了相关问题的背景.首先说明研究图直积的独立性的意义,然后介绍了一些特殊图在直积下的独立性及其研究状况,在此基础上提出了本文要研究的问题,并简要介绍了文章的主要结果和方法.第二章研究了两个边传递图直积的独立性.关于边传递图与点传递图的联系,由代数图论中的知识我们知道：如果一个没有孤立点的图是边传递的但不是点传递的,则其存在一个二部划分.利用该结果,我们把作直积的边传递图按照边传递图是不是点传递的划分为三类.对于两个边传递图中恰有一个是点传递的情况我们研究其直积独立性用到了交叉相交族中的知识,组合数学的计数方式和二部图的独立集划分等相关结果.最后通过给出一个是边传递但不是点传递的二部图的独立集的特殊划分,我们得到了两个边传递图都不是点传递的情况下直积独立性.第三章简单介绍了两个图作直积与其分别对应的线图也作直积后,两个相应直积图独立性的联系.我们知道没有孤立点边传递图的线图是点传递的,并且两个边传递图的直积的独立性在作线图后的点传递图的直积的独立性都满足Tardif的问题等式.我们利用Hedetniemi猜想的分数形式以及直积图的分数染色数与独立数之间的关系,通过线图性质找到了原图与其线图分别作直积后独立数都满足Tardif的问题等式充要条件.
其他文献
广义时变系统是一类比正常时不变系统的应用更广泛的动力系统，在化学、物理、经济、生态、生物等过程中的许多现象进行描述而得到的数学模型。随着研究的不断深入，国内外众多学
本文主要讨论有限可解群共轭类长的素因子集与群结构的关系问题。首先针对Burnside集合的元素个数不同进行讨论，具体证明了如下结论：对于有限可解群G，当|Λ(G)|≤3时，|ρ*(G)|≤3
本文主要研究粘性系数依赖于密度的一维可压Navier-Stokes方程的自由边值问题.假定初始密度间断连续到真空.首先通过建立一些先验估计式得到了密度ρ的正上下界,其次利用磨光
初值敏感依赖性是动力系统中一种非常重要的动力性状,它描述了初始条件下的微小误差经过一定次数的迭代将会产生明显的偏差.初值敏感依赖性在一定程度上反映了系统的复杂性和
在数学物理学研究领域中,声波散射正问题和反问题是其重要的一个组成部分,它具有很广泛的应用前景.关于声波在均匀介质中传播时,碰到单个障碍物的散射及传播问题已经得到了非
非线性微分方程边值问题是一个古老且具有重要工程应用价值的课题.基于分数阶微积分和p-Laplacian算子都起源于许多相同的应用领域,本文主要利用非线性分析的方法研究了带p-L
近年来,移动载荷在交通、土木、机械工程领域的相关研究始终是热点课题之一。为了突出短时间内梁桥的振动特性和降低研究难度,工程技术人员一般将移动载荷问题简化为线性振动
Vague集理论是一种处理模糊信息的理论,比起模糊集,它能更灵活、更准确的表达不确定信息,因而得到了较快的发展。类似于模糊群的研究,Biswas通过引入区间运算来定义Vague群,
本文主要研究了在带有内部存储结构和毒素产生的未搅拌恒化器中两个微生物种群竞争一种极限营养物时稳态解的存在性.文章正文由三章组成.第一章主要介绍了有关恒化器问题的背
病毒传播和信息传播是复杂网络中十分重要的研究课题。目前,很多工作解释了信息传播迅速的原因以及如何加速传播。在实际的网络中,有一类节点对于传播的过程有着十分重要的作