邓汉元
- 作品数:30 被引量:50H指数:5
- 供职机构:湖南师范大学数学与计算机科学学院更多>>
- 发文基金:国家自然科学基金湖南省教育厅科研基金湖南省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术金属学及工艺更多>>
- 拟阵中独立集个数的几个不等式
- 1999年
- 本文利用已建立的拟阵代数结构和面环的 Hilbert函数,给出了拟阵中独立集个数的几个不等式.
- 杨晓爱邓汉元
- 关键词:拟阵独立集
- 分数因子存在的两个充分条件
- 2003年
- 给定图G =(V ,E) ,设g :V→Z ,f:V→Z和h :E→ [0 ,1]是 3个函数 ,其中Z是整数集 ,如果所有x∈V ,均有g(x) ≤ ∑x∈eh(e) ≤f(x) ,就称Gh =(V ,Eh)是G的一个分数 (g ,f) 因子 ,其中x∈e表示x与e关联 ,Eh =e|e∈E且h(e)≠ 0 .给出了图有分数 (g ,f) 因子的 2个新的充分条件 .
- 李建湘邓汉元
- 截断切割问题的数学模型被引量:1
- 2000年
- 本文就 1 997年全国大学生数学建模竞赛中 B题所给的截断切割问题建立了一个数学模型 ,并给出了求解的方法 .
- 邓汉元
- 关键词:数学模型标号算法
- 边剖分、点扩张与图的最大亏格的可约性
- 2002年
- 设γM(G)是连通图G=(V,E)的最大亏格,记EM-(G)={e ∈ E(G)G\e连通,且γM(G\e)=γM(G)}.若EM-(G)≠ ,则称G是γM(G)-可约的;否则称G是γM(G)-不可约的.本文证明了边的剖分不改变图的最大亏格可约性,点的扩张不改变上可嵌入图的最大亏格可约性;并给出了两类满足EM-(G)=E(G)的非4-边连通图.
- 邓汉元黄元秋
- 关键词:最大亏格BETTI亏数可约性连通图拓扑图论
- 一类新的多总线结构
- 2004年
- 研究每个处理挂在两条总线上的多总线结构的容错设计问题 ,提出了一类新的具有较佳 (最佳 )容错性和可扩充性的多总线结构 .
- 熊绍英邓汉元张月莲
- 关键词:多总线结构容错设计可扩充性连通性
- 具有r个圈的仙人掌图关于距离-度指数的极值(英文)
- 2016年
- 设G=(V,E)是一个连通图.G的基于距离-度的拓扑指数一般定义为 I_F(G)=∑{u,v}■VF(deg(u),deg(v),d(u,v)),其中F=F(x,y,z)是一个函数,deg(u)是顶点u的度,d(u,v)是u和v之间的距离.若F分别是(x+y)z,xyz,(x+y)z^(-1)和xyz^(-1),则IF(G)就分别是距离指数DD(G),Gutman指数Gut(G),和加权Harary指数H_A(G)与积加权Harary指数H_M(G).本文确定了具有r个圈的仙人掌图关于和加权Harary指数与积加权Harary指数的最大值,以及关于度距离指数与Gutman指数的最小值;并刻画了对应的极图.
- 王雨溪陈翰麟邓汉元
- 关键词:仙人掌图极值
- Harary图的最优Super-λ性质
- 2004年
- 在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[2en],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,证明了它是最优Super λ图;而且精确地计算了它的限制性边连通度和i 边割集的数目mi.
- 邓汉元李荣珩
- 关键词:边割限制性边连通度边数顶点数割集
- 图中全无赘数的一个新的上界
- 2004年
- 设G=(V,E)是一个无向简单图.对于S V而言,如果任意v∈V,均有v或者它的一个邻点在S v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集).G的(上)全无赘集的基数称为(上)全无赘数,分别记为irt(G)和IRt(G).我们研究了非正则连通图G中上全无赘数的上界,用图的阶n,最小度δ(G),最大度Δ(G)给出了全无赘数的上界:IRt(G)≤(n-1)(Δ-1)Δ+δ-1,而且这个界可达.
- 华洪波邓汉元
- 关键词:上界无向简单图最大度连通图最小度
- 一类双圈图中具有最大、最小Wiener指数的图被引量:4
- 2008年
- 设G=(V,E)是一个连通图,G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).B(n)表示具有n个顶点和n+1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最大Wiener指数的极图的特征.
- 汤自凯邓汉元
- 关键词:WIENER指数
- 粗集的性质
- 2007年
- 在粗集中引入秩函数的概念,研究了秩函数的性质,并给出了粗集的秩函数公理系统;证明了由粗集中可定义集构成的格是一个几何格.
- 邓汉元
- 关键词:粗集下近似秩函数拟阵