K4,n,p的点可区别的IE-全染色和一般全染色(4≤n≤7,n≤p)

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:yongren803
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,图的染色问题在许多领域都有着广泛的应用,它也逐渐成为许多学者所研究的对象,因此,图的染色问题具有很重要的研究意义.若干种颜色对图G的全体顶点和边的一个分配称为图G的一般全染色.使得相邻顶点着不同颜色的一般全染色,称为G的IE-全染色.设f是图G的一个IE-全染色[分别地,一般全染色],图G的一个顶点x在f下的色集合是指x的颜色以及与它所关联的所有边的颜色所构成的集合(非多重集),记为Cf(x)或C(x).设f是图G的一个IE-全染色[分别地,一般全染色],若对图G中任意两个不同的顶点u和v,有C(u)≠C(v),则f就称为图G的点可区别IE-全染色[分别地,点可区别一般全染色],记为VDIETC[分别地,GVDTC].对图G进行点可区别IE-全染色[分别地,点可区别一般全染色]所需最少的颜色的数目就称为图G的点可区别IE-全色数[分别地,点可区别一般全色数],记为χvtie(G)[分别地,χgvt(G)].本文利用组合分析法和构造具体染色的色集合事先分配法讨论了完全三部图K4,n,p(4 ≤ n ≤7,n≤p)的点可区别IE-全染色问题和点可区别一般全染色问题,确定了完全三部图K4,n,p(4≤n ≤7,n≤p)的点可区别IE-全色数和点可区别一般全色数.
其他文献
本文主要研究一类脉冲微分方程解的增长及稳定性,其中稳定性包括Lipschitz稳定性,Lyapunov稳定性,正则稳定性.利用这类脉冲微分方程与测度微分方程之间的等价关系,依据测度微分方程解的增长及Lyapunov稳定性得到这类脉冲微分方程解的增长及Lyapunov稳定性.最后通过测度微分方程与广义常微分方程之间的转换,借助广义常微分方程的Lipschitz稳定性和正则稳定性相关结果给出这类脉冲微
学位
墨旱莲Eclipta prostrata L.为菊科植物鳢肠的干燥地上部分,是二至丸、凉血安神片等中成药的重要组成部分之一。近些年,对墨旱莲展开了大量的化学成分和药理作用方面研究,证实了墨旱莲中含有三萜、甾体、黄酮、香豆素、噻吩、酚酸、生物碱等化学成分,该植物及其提取物具有保肝、抗骨质疏松、抗炎、抗肿瘤、抗氧化、降血糖、降血脂、止血、乌发等药理作用。文章参阅近些年文献以及相关研究深入阐述墨旱莲化学
期刊
学位
本学位论文主要研究Marcinkiewicz积分的Toeplitz型算子在混合广义分数次Morrey空间上的加权有界性、奇异积分Toeplitz型算子在混合Morrey空间上的加权有界性以及粗糙核奇异积分Toeplitz型算子的加权端点估计.首先将Toeplitz型算子当中的Tk,1取成Marcinkiewicz积分算子以及参数型Marcinkiewicz积分算子,利用权函数的性质,结合Minko
学位
随着我国经济从追求高速增长转变为追求高质量发展,我们也迈着坚定的步伐跨进了21世纪20年代的大门,我们曾庄严承诺,要在2030年前实现碳达峰,在2060年前实现碳中和的目标,在这样的目标指引之下,绿色债券的发展不得不引起各个企业尤其是金融企业的广泛关注。绿色债券经过多年的发展,已经慢慢从一种偏政策性的债券转变成了许多金融企业的主动选择,从很多金融企业的发行经验来看,无论是短期还是长期,发行绿色债券
学位
图G的一个一般全染色是指若干种颜色对图G的顶点和边的一种分配.设f为图G的一个一般全染色,且该染色f满足任意两个相邻顶点染以不同颜色且任意两条相邻边染以不同的颜色,则称.f为图G的Ⅰ-全染色.设.f为图G的一个一般全染色,如果.f满足任意两条相邻边染以不同的颜色,则称f为图G的Ⅵ-全染色.设f为图G的一个Ⅰ-全染色(分别地,Ⅵ-全染色),用C(x)表示在f下点x的颜色以及与x关联的边的颜色所构成的
学位
学位
最近几年,我国资本市场发展迅速,各类金融工具层出不穷,其中以债券融资为代表的直接融资工具也越来越受到投资者的重视。作为一种金融工具,债券市场在快速发展的同时,其所具有的各种风险也不断积聚。在这些风险当中,最令投资者关注的便是债券投资的信用风险。债券信用风险的暴露不仅会对投资者造成巨大损失,也会严重阻碍债券市场的平稳运行。较早些年份而言,我国债券市场的违约情况大多集中在民营企业信用债券,这使得市场对
学位
介绍了机载设备的供电适应性标准对启动冲击电流的要求,并对比了几种常用的启动冲击电流抑制方法的优缺点。提出并分析了一种控制MOS管DS两端电压来延迟开通MOS管的冲击电流抑制电路,该电路可避免MOS管长时间承受电应力而损坏,具有兼容性强、功耗低,可靠性高等优点。最后通过仿真软件和试验验证了该改进型冲击电流抑制电路的可行性。
期刊
由于我国经济发展水平近二十年来的大幅跃升,人民生活水平已实现由只求温饱到物质追求再到精神追求的多层跨越。又逢新冠疫情长期肆虐加之气候变化下各类天灾涌现的多灾之年,人们的关注点纷纷转向各类主体在此特殊之际的社会表现。在此新背景下,企业作为国民经济发展的重要微观主体,其发展策略也必将随之进行调整,作为市场经济中各项商品与服务的提供者,企业的关注重点要跳出产品本身,提高对企业行为及其社会形象的重视。企业
学位