【摘 要】
：
设G(V,E)是阶数至少是3的简单、有限连通图,k是正整数.设f是G的使用了颜色1,2,…,k的边染色,即f是E(G)到{1,2,…,k}的一个映射.对VzGE(G),我们用f(z)表示z的颜色.Vx GV(G),用
论文部分内容阅读
设G(V,E)是阶数至少是3的简单、有限连通图,k是正整数.设f是G的使用了颜色1,2,…,k的边染色,即f是E(G)到{1,2,…,k}的一个映射.对VzGE(G),我们用f(z)表示z的颜色.Vx GV(G),用Sf(x)(或不致引起混淆时,用S(x))表示所有与x关联的边在f下的色构成的集合.若f是正常的,对Nuv GE(G)有S(u)= S(v),则f称为G的邻点可区别正常边染色(简记为IAVDPEC),称X、(G)= min{k|G存在IAVDPEC}为G的邻点可区别正常边色数。 本文利用组合分析法等多种方法讨论了几类完全五部图,PiDPmDPn,PlDCmDPn以及ClDCmDPn的邻点可区别正常边染色,给出了几类完全五部图,PlDPmDPn,PiDCmDPn以及ClDCmDPn的邻点可区别正常边色数.
其他文献
随着计算机和网络通讯技术的飞速发展，人们接触到的数据信息越来越多。如音乐、图片、文字等视觉信息，改变了人们的生活方式。然而，这些视觉信息往往是难以分析与处理的高维数据
该文给出了两类抛物型方程-线性和拟线性抛物方程的全离散配置解法.我们对求解区域进行剖分,采用分片双三次Hermite插值对空间进霆离散,对时间采用一般的差分,在高斯节点上建
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
从Hilbert空间(H,(·,·))上的一个有界自伴算子G可以导出不定内积[·,·]∶=(G·,·),该文第一章中给出了由G所导出的Krein空间上的G-自伴、G-酉以及G-正常算子的可定化、强
该论文共包括四章.论文第一章是综述,介绍了Abel方程的闭解和中心及有关的重要结果和作者所做的主要工作.第二章讨论了Abel方程极限环的存在性,唯一性和唯二性,改进了Wang Ro
至今为止,对系统(0.1)的比较系统的研究成果基本上还是空白,这主要因为系统的未知参数量过多,利用高阶奇点理论研究系统全局结构十分困难.为了克服上述困难,该文不但采用了常
初中阶段的学生正处在增长知识的时期,除了要加强知识框架的构建与积累外,德育也十分重要。初中阶段的孩子们正处在一个心智不断发展与成熟的阶段,好的德育可以陶冶学生的性
该文考虑随机经济增长模型,其中政府开支既进入生产函数又进入消费函数,这是对许多只考虑一个方面模型的扩展,也是该文的创新之处.在任何经济体中,政府都扮演着重要的角色,并
本论文采用一种带简单加权基本无振荡(WENO)限制器的Runge-Kutta间断有限元(RKDG)方法在笛卡尔网格上求解可压缩流动问题。该WENO限制器的构造充分利用了目标单元和邻居单元
粘性不可压缩流动问题混合有限元法的研究主要工作是检测速度压力有限元空间是否满足所谓的LBB条件或者说Inf-Sup条件.该文主要目的是在现有的"宏元"判别法的基础上,采用"宏