陈祥恩
- 作品数：143 被引量：540H指数：12
- 供职机构：西北师范大学数学与统计学院更多>>
- 发文基金：国家自然科学基金甘肃省教育厅科研基金宁夏回族自治区自然科学基金更多>>
- 相关领域：理学自动化与计算机技术环境科学与工程自然科学总论更多>>
- 探讨几类具有完全图核心的网络模型的优美性被引量：1
- 2014年
- 在复杂网络研究中,人们需要建立网络模型,无标度图就是这样的一种网络模型.我们发现具有完全图核心的网络模型可以演变成无标度图.具有完全图核心的几种网络模型的优美性得到研究.
- 王宏宇姚兵陈祥恩
- 关键词：优美标号复杂网络
- 均匀完全7-部图的全非正规强度
- 2017年
- 简单图G的一个k-全标号λ:V∪E—→{1,2,…,k}称为点的全非正规k-标号,如果对于图G的任意两个不同的点x和y,它们的权wt(x)和wt(y)是不同的,其中图G的某个点x的权wt(x)是指点x的标号以及与x相关联的所有边的标号之和.图G的点的全非正规强度是使得G具有点的全非正规k-标号的最小正整数k,用tvs(G)表示.具有n个顶点的完全m-部图,如果它的每一部分或是具有[n/m]*个顶点,或是具有[n/m]*个顶点,则记为T_(m,n).本文给出了均匀完全7-部图T_7,n(n≠19)的全非正规强度.
- 陈祥恩魏玉琼祁丽娟
- 完全二部图K_(5,n)的点可区别IE-全染色被引量：10
- 2009年
- 设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色)f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}。数min{k|G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χievt(G)。本文给出了完全二部图K5,n(n≥6)的点可区别IE-全色数。
- 何文玉陈祥恩
- 关键词：完全二部图
- 广义Mycielski图的D(β)-点可区别VIE-全染色
- 2012年
- 单图G的D(β)-点可区VIE-全染色是满足当u,v∈V(G),0
- 刘利群陈祥恩
- 关键词：广义MYCIELSKI图
- 关于图的邻点可区别全染色被引量：203
- 2004年
- 提出了图的邻点可区别全染色的概念,给出了圈、完全图、完全二部图、 扇、轮和树的邻点可区别全色数.
- 张忠辅陈祥恩李敬文姚兵吕新忠王建方
- 关键词：邻点可区别全染色邻点可区别全色数
- 关于色多项式的一次项系数被引量：1
- 1992年
- 引进了G-粘接树、(n_1,n_2,…,n_h)-图等概念,讨论了色多项式一次项系数的意义,给出了判断一个圈是平面图的充分条件,指出了当|a_1(G)|=6,7,8,9,10时,图G所具有的结构。
- 陈祥恩
- 关键词：色多项式一次项系数平面图图论
- 笛卡尔积图的2-距离色数被引量：5
- 2007年
- 图G(V,E)的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即Δ(G)+Δ(H)+1≤χ2(G×H)≤2χ(G)χ2(H),以及一些特殊笛卡尔积图的2-距离色数,说明此界可达.
- 陈海钰刘信生陈祥恩
- 关键词：笛卡尔积图
- 6n+5阶的6部图的色性(英文)被引量：1
- 2005年
- 得到了几类色唯一的6n+5阶的6部图.
- 陈祥恩
- 关键词：色多项式色唯一
- 图的邻点强可区别的全染色被引量：28
- 2007年
- 设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G)(v≠w),f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)= {f(u)}∪{f(v)|uv∈E(G))u{f(uv)|uv∈E(G)},则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称X_(ast)(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别的全色数.得到了圈、完全图、完全二部图、树的邻点强可区别全色数.
- 张忠辅程辉姚兵李敬文陈祥恩徐保根
- 关键词：简单连通图邻点强可区别全染色
- 直径是3和4的n阶树的Hosoya指数的最大值被引量：5
- 2009年
- 研究了直径是3及4的n阶树的Hosoya指数的最大值,并指出取得该值的图的结构.
- 曹庆信陈祥恩刘信生
- 关键词：直径HOSOYA指数
