火博丰
- 作品数:17 被引量:33H指数:2
- 供职机构:青海师范大学更多>>
- 发文基金:国家自然科学基金青海省自然科学基金更多>>
- 相关领域:理学更多>>
- 路的补图的色唯一性(英文)被引量:29
- 2000年
- 设 Pn 表示n阶的路 .文 [2 ]中刘猜测 :如果 n是偶数且 n≠ 4 ,则 Pn 色唯一的 .本文得到 Pn 色唯一的充要条件 ,从而肯定的回答了刘提出的猜测 .
- 赵海兴火博丰刘儒英
- 关键词:色唯一性伴随多项式伴随唯一性补图
- 图的结构与多项式
- 冶成福刘儒英赵海兴马海成火博丰彭燕玲任海珍等
- 该研究包含下面四个方面的内容:(1)、用色多项式刻划出确定的图表;(2)、研究了多部图的色性、解决了一个重要猜想,用伴随多项式研究图的色唯一,研究了色性方面的经典问题K<,4>同胚图和多桥图的色唯一性;(3)、研究了伴随...
- 关键词:
- 关键词:多项式
- 关于Coulson积分公式的注释
- 2014年
- Coulson积分公式最早是由Coulson在1940年计算一类化学分子的能量时得到的.Gutman1970年将它推广到所有图.从那时起,这一方法逐渐成为图能量计算中一个重要的工具.我们发现Coulson积分公式在一般复多项式的情形并不正确,并注意到Gutman等人曾用若当引理,留数定理等复变方法对其进行了修正.本文用初等实分析的方法对这一问题做出了修正.
- 王春云火博丰胡平
- 关键词:夹逼定理特征多项式矩阵
- 三条路并的极值能量及一类图的能量排序
- 2015年
- 拟序是图能量排序中一种有效方法,基于该方法,已经得到了大量图类的极值能量排序的结果.Gutman给出了点数和为n的两条路的并的能量排序,而三条路的并的能量排序没有一个理想的结论.本文利用拟序法给出点数和为n的三条路的并的极值能量及一类图能量的排序.
- 葛云鹏火博丰王春云刁强强
- 关键词:排序拟序
- 均匀拟阵二阶圈图的哈密顿性被引量:2
- 2020年
- 研究了均匀拟阵二阶圈图在某些条件下的哈密顿性。从U2,n,U3,n的二阶圈图在某些条件下的哈密顿性,推广到Um,n的二阶圈图在某些条件下的哈密顿性。发现当n=m+2,m+3,⋯,2m时,Um,n的二阶圈图是哈密顿连通的并且是一致哈密顿的,其中m,n均为正整数,且m≥2,n≥m+2。
- 刘彬邓梓健杜轻松火博丰火博丰
- 与lK<sub>1</sub> ∪ (∪C<sub>u<sub>i</sub></sub>)的补图有相同色划分的图(英文)
- 2002年
- 本文利用色多项式的性质讨论了lK1 ∪ (∪Cui)的补图的色等价划分 ,从而在ui ≠ 4k+2
- 冶成福张淑敏火博丰
- 关键词:色划分色等价
- 全文增补中
- 图Q(2,n)∪(∪_(i∈A)C_i)的匹配等价图类
- 2002年
- 刻画了Q(2,n)∪(∪i∈ACi)和它的补图的匹配等价图类,其中A是大于等于3的一些整数组成的可重集.
- 火博丰马海成
- 关键词:匹配多项式匹配等价
- 最短增广路算法改进最大流问题运行时间证明的修正被引量:1
- 2016年
- 最大流问题在工程计算机原理与通信系统、应用数学以及社会和军事等领域有着广泛的应用.利用最短增广路算法可以有效改进最大流问题的运行时间,提高计算效率.本文是对最短增广路算法改进最大流问题运行时间证明过程的部分修正.
- 火博丰刁强强葛云鹏王春云
- 关键词:组合优化最大流问题
- 图多项式及逆问题研究
- 冶成福王建锋赵海兴火博丰张淑敏刘慧敏王波郭英英刘儒英张秉儒
- 项目主要研究图多项式的性质及其逆问题,在广义图多项式的性质和根的分布、刻画具有某种多项式的图等方面,将代数问题组合化;找到了一些色等价图,匹配等价图,伴随等价图的不同结构与其对应多项式的不同分解之间的关系,将整系数多项式...
- 关键词:
- 一种定义对偶线性规划的新方法
- 2022年
- 对偶在优化理论中占有重要地位.本文介绍了一种定义对偶线性规划的新方法,这种方法求对偶时不需要把一般形式的线性规划转化为对称形式,不需要繁琐的推导就能直接得到原问题的对偶.通过这个方法并结合对偶理论,学生能更加容易地理解对偶的本质.
- 涂建华火博丰
- 关键词:线性规划对偶线性规划对偶理论数学教育