火博丰 作品数:17 被引量:33 H指数: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。 刘彬 邓梓健 杜轻松 火博丰 火博丰Graphs with the Same Color-partition as the Complement of lK<sub>1</sub>∪(∪C<sub>u<sub>i</sub></sub>) 2002年 In this paper, using the properties of chromatic polynomial, we discuss the color-partition of the complement of lK 1∪(∪C u i),and characterize the graph with the same color-partition as the class graph under u i≠4k+2. 冶成福 张淑敏 火博丰全文增补中 图Q(2,n)∪(∪_(i∈A)C_i)的匹配等价图类 2002年 刻画了Q(2,n)∪(∪i∈ACi)和它的补图的匹配等价图类,其中A是大于等于3的一些整数组成的可重集. 火博丰 马海成关键词:匹配多项式 匹配等价 最短增广路算法改进最大流问题运行时间证明的修正 被引量:1 2016年 最大流问题在工程计算机原理与通信系统、应用数学以及社会和军事等领域有着广泛的应用.利用最短增广路算法可以有效改进最大流问题的运行时间,提高计算效率.本文是对最短增广路算法改进最大流问题运行时间证明过程的部分修正. 火博丰 刁强强 葛云鹏 王春云关键词:组合优化 最大流问题 图多项式及逆问题研究 冶成福 王建锋 赵海兴 火博丰 张淑敏 刘慧敏 王波 郭英英 刘儒英 张秉儒 项目主要研究图多项式的性质及其逆问题,在广义图多项式的性质和根的分布、刻画具有某种多项式的图等方面,将代数问题组合化;找到了一些色等价图,匹配等价图,伴随等价图的不同结构与其对应多项式的不同分解之间的关系,将整系数多项式...关键词: 一种定义对偶线性规划的新方法 2022年 对偶在优化理论中占有重要地位.本文介绍了一种定义对偶线性规划的新方法,这种方法求对偶时不需要把一般形式的线性规划转化为对称形式,不需要繁琐的推导就能直接得到原问题的对偶.通过这个方法并结合对偶理论,学生能更加容易地理解对偶的本质. 涂建华 火博丰关键词:线性规划 对偶线性规划 对偶理论 数学教育