陈晶晶
- 作品数：8 被引量：5H指数：2
- 供职机构：武汉科技学院外经贸学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 图的偶围长与k-联性
- 2008年
- k-联性是图的一个重要的连通性质.Kawarabwyshi证明了对每一个k≠4,5,围长至少为11的2k-连通图是k-联的.主要证明:当k≥46时,每一个偶围长至少为8的2k-连通图是k-联图.
- 陈晶晶王艳
- 关键词：围长
- 图的全负控制数被引量：1
- 2006年
- 定义在图G上的一个函数f:V(G)→{-1,0,1},如果在任何一点的开领域的权和至少为1,则称f是一个全负控制函数(简记为(MTDF).对一个全负控制函数f而言,如果不存在一个全负控制函数g:V(G)→{-1,0,1},f≠g,对每个点v∈V(G),有g(v)≤f(v),则称f是极小的.一个MTDFf的权是指其所有点函数值的总和.图G的全负控制数是G的极小MTDF的最小权,而图G的上全负控制数是G的极小MTDF的最大权.本文主要研究这两个参数,得到它们的一些界的结论.
- 王春香陈晶晶
- 几个格路计数问题的推广被引量：3
- 2006年
- 格路计数问题是组合计数中比较重要的问题之一,利用递推关系将几个二维平面中的格路计数问题推广到三维空间中,从而得出了一些新的格路计数公式。
- 王恒亮陈晶晶王艳
- 关键词：递推关系组合计数
- 立方图的可圈性被引量：1
- 2009年
- 图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D)V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图,则称G为可圈图.证明至少含5个顶点的连通图G的立方图是可圈图当且仅当G不同构于任何一条偶路.该结果改进了Klostermeyer的3个定理.
- 陈晶晶胡智全王艳
- 关键词：立方图
- 费希尔算法的Matlab语言实现
- 2009年
- 费希尔算法是有序聚类中的一种方法,由于需要计算变差,运算量很大,操作起来并不是很容易,为了更好的使用它,文章利用Matlab语言实现了费希尔算法,并利用编写的程序确定降水状况的分级标准。
- 陈晶晶王艳
- 关键词：变差
- Tension多项式的一个注记
- 2006年
- 图G的tension多项式FG(k)是关于k的一个多项式,对于任意的正整数k有关系式FG(k+1)≥FG(k)?k/(k-1).U(G)是图G的universal多项式,从文献[4]可以得出G的色多项式,Tutte多项式,流多项式等都可以表示成U(G)的形式,事实上,图G的tension多项式也可以统一成U(G)的形式,本文将给出其表达式.
- 陈晶晶王恒亮
- 集合X={1,2,…n}的几种特殊子集个数浅探
- 2003年
- 设集合X ={1 ,2 ,…n},本文给出了下列定义 :集合X中距离大于m的子集 ,距离小于m的子集 ,距离等于m的子集 ,文中把求集合X的这些特殊的子集的个数转化为求相应方程的整数解的个数 ,并且讨论了这些特殊子集个数之间存在的联系 。
- 陈晶晶高爱平
- 关键词：子集
