论文部分内容阅读
用构造染色法和贪心算法研究限制最大度和最小度的任意两个图、两个同阶图,任意两个完全图的冠积与边冠积的b-色数和m-度,以及在此基础上推出的部分图类的广义冠积和广义边冠积的b-色数和m-度.
图的冠积和边冠积的b-染色
【摘 要】
：
用构造染色法和贪心算法研究限制最大度和最小度的任意两个图、两个同阶图,任意两个完全图的冠积与边冠积的b-色数和m-度,以及在此基础上推出的部分图类的广义冠积和广义边冠
【机 构】
：
西北民族大学数学与计算机科学学院
【出 处】
：
吉林大学学报:理学版
【发表日期】
：
2020年3期
【基金项目】
：
国家民委重点学科项目(批准号:11080327),甘肃省重点学科项目(批准号:11080318),西北民族大学研究生科研创新项目(批准号:YXM2019111,YXM2019113).
其他文献
图G的平方^G^2定义为顶点集V(G)=V(^G^2),并且uv∈E(^G^2)当且仅当u和v之间的距离至多为2.^G^2的色数χ(^G^2)是指使得^G^2存在正常k-顶点染色的最小整数k.用权转移的方法证
建立了一种简单、快速测定食品纸包装材料中7种丙烯酸酯类化合物(2-丙烯酸甲酯、2-丙烯酸乙酯、2-丙烯酸丁酯、2-丙烯酸辛酯、2-甲基-2-丙烯酸甲酯、甲基丙烯酸-2-羟乙基酯和
定义q-3-李代数的权为λ的Rota-Baxter算子,给出P为q-3-李代数权为λ的Rota-Baxter算子的充要条件,并通过Rota-Baxter李代数、Rota-Baxter结合代数、Rota-Baxter左对称代数和
针对序列二次规划(SQP)算法在处理结构复杂、非线性程度较大的半无限极大极小离散化问题时计算效率较低的不足,提出一种非单调序列二次约束二次规划(SQCQP)算法,并在适当的条
设σ是一个环R上的自同构,δ是R的一个σ-导子.通过引进(σ,δ)-SILS弱Armendariz环的概念,研究一般斜逆Laurent级数环的弱Armendariz性质.用逐项分析方法证明了当R满足弱-(
当下的社会对中职阶段的教育提出了更高的要求,教师在教学中需要注重对学生们核心素养的培养。阅读是中职语文教学中的重要组成部分,中职语文教师在教学中可以将阅读板块和核
采用序和的方法研究一般模糊蕴涵作为单位正方形中给定子方形的下三角上给定一族模糊蕴涵的线性变换的补蕴涵的充要条件,并将现有的各类下三角序和蕴涵纳入到统一框架中,进而
利用空间型中的特殊向量场及子流形上的基本公式,将欧氏空间上的近Yamabe孤立子推广到空间型上,得到了空间型上的子流形作为近Yamabe孤立子的一个充要条件以及空间型中超曲面
虽然从保护环境和节约资源角度都应该实施低碳经济,但其提出的背景和目的却值得深思。即使碳排放与温室效应之间有直接关系,人类碳排放所占比例很小也难以成为主因。相比于气