刘育兴
- 作品数：12 被引量：16H指数：2
- 供职机构：赣南师范大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金江西省自然科学基金更多>>
- 相关领域：理学交通运输工程更多>>
- 图K_(m,n)∪K_(p,q)的k优美性被引量：7
- 2007年
- 路线等在[3]中证明了当k>1,且min{p,q}≥2时,图St(m)∪Kp,q是k优美图.本文论证了当min{m,n,p,q}≥2时,图Km,n∪Kp,q是k优美图.
- 刘育兴
- 关键词：优美图优美标号
- 粘合运算对图的控制参数的影响被引量：1
- 2006年
- 简单图G的粘合运算G_(uv)指的是重合G的两个顶点{u,v}并且去掉重边和环所得到简单图的运算．本文考虑了粘合运算对图的4个控制参数γ(G),Γ(G),β(G),i(G)的影响．刻画了图G_(uv)与图G的控制参数γ(G),Γ(G),γ(G),i(G)之间的关系．及给出γ(G_(uv))=γ(G)-1和β(G_(uv)=β(G)-1的充要条件．
- 陈仪朝刘育兴苏健基
- 关键词：控制数独立数
- 任意n个完备二分图的并图的k-优美性和算术性被引量：1
- 2012年
- 证明了对于正整数k,n,si,ti(si,ti≥2,i=1,2,…,n),图n∪i=1Ksi,ti是k-优美图;对于正整数k,d(d≥2),k0(mod d)及n,si,ti(si,ti≥2,i=1,2,…,n),图∪ni=1Ksi,ti是(k,d)-算术图.前一结论推广了文[6]的相应结果.
- 刘育兴严深海
- 关键词：并图优美图算术图
- 一个特殊数列的单调性
- 2017年
- 在《高等数学》或《数学分析》课程中,有一个重要数列,其极限是无理数e.利用导数和级数这两个工具,讨论了与上述数列有着密切关系的一个特殊数列的单调性,以及这个特殊数列中的每一项与数e之间的大小关系.
- 刘育兴张敬
- 关键词：数列单调性导数级数
- 王冠Qn的k优美性
- 2011年
- 图的优美性是图的一个重要性质,有着广泛的应用.R.Frucht证明了:所有的王冠Qn都是优美图.对于王冠Qn的k-优美性,利用构造的方法,得到结论:当n是偶数时,王冠Qn是k-优美图;当n是奇数时,王冠Qn不是k-优美图,这里k是任一大于1的整数.这一结果丰富了优美图理论,对研究其他图类的k-优美性有参考价值.
- 刘育兴
- 关键词：优美图
- 恰有k条非基本边的极小3连通图
- 2006年
- 设G是简单3连通图．G\e(删除边e)和G/e(收缩边e)都不是简单3连通图,则e称为G的基本边．对于3连通图中的非基本边．Tutte证明了：唯一没有非基本边的简单3连通图是轮．Oxley和Wu确定了至多有3条非基本边的所有极小3连通图以及恰有4条非基本的极小3连通图．Reid与Wu确定了至多有5条非基本边的极小3连通图．在本文中,我们在极小3连通图中定义了三种运算,然后通过轮利用这些运算的逆运算给出恰有k(k■2)条非基本边的极小3连通图的一种构造方法．
- 刘育兴苏健基
- 垃圾运输问题的模型及其求解被引量：4
- 2006年
- 本文通过垃圾运输问题的模型建立与求解,总结出这类问题的一般性解法,即根据实际问题构造恰当的有向或无向赋权图,把问题转化成图论中的TSP问题,通过解决这类TSP问题,从而使原问题获得满意的解答.
- 刘育兴钟剑
- 关键词：TSP问题
- 完备二分图的冠的k-优美性被引量：1
- 2010年
- 图的优美性是图的一个重要性质,有广泛的应用.马克杰猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,这里m,n,k是任意正整数且m n.对于m=2,3,4,5或k>(m-1)n的情形,利用构造的方法,证明了猜想的正确性.这一结果丰富了优美图理论.
- 刘育兴
- 关键词：优美图
- 两类图的优美性（英文）被引量：2
- 2014年
- 马克杰已经证明:任何连通亚完备二分图都是优美的.Hoede与Kuiper得到了:任何轮图都是优美的.我们证明:任何亚完备二分图都是优美图,k优美图,平衡二分图,这里k表示任意正整数.而且,通过构造的方法得到了:阶至少是3的任何轮图的冠都是优美图.
- 刘育兴陈仪朝
- 关键词：优美图
- 图K_(m,n)∪K_(p,q)的算术性
- 2008年
- 两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是(k,d)算术图,从而推广了路线等人的相应结果.
- 刘育兴徐建平
- 关键词：完全偶图并图
