郑国彪
- 作品数：25 被引量：28H指数：4
- 供职机构：福州第一中学更多>>
- 发文基金：青海省自然科学基金国家自然科学基金更多>>
- 相关领域：理学文化科学自动化与计算机技术社会学更多>>
- 图族Q(C_k,C_m,C_h,C_3,C_3,C_3;v)的Merrifield-Simmons指标的研究
- 2013年
- 通过对图族Q(Ck,Cm,Ch,C3,C3,C3;v)的Merrifield-Simmons指标研究,确定了该图族的Q(Ck,Cm,Ch,C3,C3,C3;v)指标的最大值与最小值,并且刻画出该指标取得最值时的图分别是图族Q(C4,Cn-8,C4,C3,C3,C3;v)和图族Q(C3,Cn-6,C3,C3,C3,C3;v)。
- 郑国彪
- 关键词：独立集MERRIFIELD-SIMMONS指标最值
- 关于删除若干C-超边的完全一致混合超图色数的几个结论被引量：3
- 2008年
- 混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数-χ(H)减小.本论文以完全混合超图为例,进一步揭示C-超边数与上、下色数之间的关系,给出了完全一致混合超图κ(n,l,m)=(X,(Xl),(X在删除若干C-超边后其上、下色数的若干结论.
- 郑国彪
- 关键词：上色数
- 图的特征多项式的若干性质(英文)被引量：2
- 2002年
- 图的特征多项式有许多性质 .本文给出了特征多项式的指数表达式 ,特征多项式的导数的几个不同表达式以及高阶导数的图论意义 .
- 扈生彪郑国彪
- 关键词：特征多项式特征值邻接矩阵
- 二元二次多项式可分解性的探讨
- 2000年
- 实数范围内多项式的因式分解在初等数学的许多领域占有举足轻重的地位。本文利用初等数学中最基本的方法———配方法 ,给出了判定一个二元二次多项式能否在实数范围内进行因式分解及如何进行因式分解的一般方法。同时 。
- 郑国彪
- 关键词：因式分解配方法
- 图族Q(C_s,v_1,C_l,v_1,C_h;n)的σ-指标的最大值
- 2009年
- 在本文中,我们通过对图族Q(C3,v1,Cl,v1,Ch;n)的σ-指标的研究,刻画出了图族Q(Cs,v1,Cl,v1,Ch;n)的σ-指标的最大值.
- 郑国彪
- 关键词：独立集
- 路与U_n图伴随多项式的整除性
- 2006年
- 伴随多项式的整除性是研究伴随唯一性的一个重要工具。本文研究了文献[1]中未解决的Pn与Um的伴随多项式之间的整除关系,进而给出了h(Pn)｜h(Um)的充要条件。
- 郑国彪任胜章
- 关键词：伴随多项式整除性充要条件
- D-完全一致混合超图不可着色的一个充要条件被引量：4
- 2011年
- 混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数χ(H)增加,增加D-超边会使上色数χ(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个充要条件,对D-完全一致混合超图能否着色找到了可行的依据,进一步揭示C-超边数与上,下色数之间的关系,给出了完全一致混合超图K(n,l,m)=(X,lX,Xm)在删除若干C-超边后不可着色的一些结论.
- 郑国彪
- 关键词：充要条件
- 两类图族的Merrifield-Simmons指标的最大值
- 2013年
- 图族Q(Ck;Cs1,Cs2,…,Csk),Q(Pk;Cs1,Cs2,…,Csk),Q(Wk;Cs1,Cs2,…,Csk)分别是由圈C k,路P k和轮W k的每个顶点v i(i=1,2,…,k)(轮的中心顶点除外)分别顶点粘接圈C si(i=1,2,…,k)而得到的图;通过对图族Q(Ck;Cs1,Cs2,…,Csk),Q(W k;Cs1,Cs2,…,Csk)的Merrifield-Simmons指标进行研究,刻画出了这两类图族的Merrifield-Simmons指标(在顶点数一定时)取得最大值的图分别是Q(Ck;C4,C4,…,C4,C s1+s2+…+sk-4(k-1))和Q(Wk;C4,C4,…,C4,Cs1+s2+…+sk-4(k-1))。
- 任胜章郑国彪
- 关键词：独立集
- 冒泡排序法及其改进被引量：6
- 2002年
- 冒泡排序作为一种较为先进的排序方法 ,在程序开发中广为应用 ,文中对该方法进行了改进 。
- 郑国彪曹侃宇
- 关键词：冒泡排序法程序设计汇编语言关键字
- C-完全一致混合超图不可着色的充要条件
- 2011年
- 混合超图H′=(X,Xl,mX-D0)(其中D0表示若干恰由X中m个元素组成的D-超边的集合)的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这类超图不可正常着色的一个充要条件.这一结论也揭示了这类混合超图可正常着色时,其可拥有的最大顶点个数与它的恰由X中m个元素形成的D-超边的个数之间的关系.
- 郑国彪
