陈学刚
- 作品数：16 被引量：30H指数：4
- 供职机构：华北电力大学数理学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金北京市博士后工作经费资助项目更多>>
- 相关领域：理学自动化与计算机技术经济管理文化科学更多>>
- 关于图的负对控制数的界
- 2004年
- 设D V是图G=(V,E)的任意一个对控制集。如果一个函数f:V→{-1,0,1}满足条件:(1)对任意点υ∈D,有f(v)=1,对任意点v-D,有f(v)≤0;(2)对任意点v∈V,均有f(N[v])≥1;则称函数f为图G的负对控制函数。负对控制函数f的重量f(V)是v中所有点的函数值之和,图G的负对控制数γ-P(G)=min{f(V)|f是图G的负对控制函数}。本文研究了图的负对控制数的界。
- 邢化明陈学刚
- 树的最大离心距离和
- 2017年
- 设G图是一个简单连通图,图G的离心距离和定义为,其中表示顶点ν的离心率,表示在图G中顶点ν到其它所有顶点的距离和。本文刻画了控制数为γ且具有最大离心距离和的树的结构。该结论是若干已有成果的推广。
- 吴晓菲陈学刚
- 关键词：离心率
- 基于注意力机制和异质信息网络元路径的推荐系统
- 2022年
- 异质信息网络(HIN)包含丰富的网络结构和语义信息使其常见于推荐系统中。然而,当前推荐系统的研究工作主要是基于元路径提供的间接信息进行推荐,而未充分利用直接交互信息。为了充分利用这些信息,提出一种融合注意力机制和异质信息网络元路径的三元交互模型(AMMRec)。在异质信息网络中使用隐式反馈矩阵构造用户相似度矩阵和项目相似度矩阵,运用异质信息网络的表示学习方法获得对应的特征向量嵌入,通过注意力机制对其进行修正;设计注意力神经网络,将不同元路径的表示向量进行融合;拼接用户嵌入、元路径嵌入和项目嵌入,通过全连接神经网络生成推荐结果。在真实数据集上的实验结果表明,AMMRec的推荐精度最高提升了9.5%。此外,AMMRec对推荐结果具有良好的可解释性。
- 姜征和陈学刚
- 三类笛卡尔积图的关联色数被引量：6
- 2002年
- 图的关联色数的概念是 Brualdi和 Massey于 1 993年引入的 ,它同图的强色指数有密切的关系 .Guiduli[2 ] 说明关联色数是有向星萌度的一个特殊情况 ,迄今仅确定了某些特殊图类的关联色数 .本文给出了完全图与完全图、圈与完全图、圈与圈的笛卡尔积图的关联色数。
- 陈学刚陈东灵
- 关于图的负k-子确定数的上界
- 2011年
- 设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n)。若函数f:V→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数。称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数。文中主要给出了图的负k-子确定数的几个上界,进而推广了Ghameshlou等人在文献[8]中的研究结果。
- 乔丽娜陈学刚
- 两类Mycielski图的符号圈控制数被引量：5
- 2017年
- 设G=(V,E)是一个图,一个函数f∶E→{-1,1}如果对G中每一个无弦圈C均有f(E(C))≥1,则称f为图G的一个符号圈控制函数,图G的符号圈控制数定义为γ′sc(G)=min{e∈E(G)Σf(e)f为G的符号圈控制函数}.通过研究Mycielski图的符号圈控制数,确定了由路和圈构成的Mycielski图的符号圈控制数.
- 高婷陈学刚
- 关键词：MYCIELSKI图
- 基于有向模糊图全控制模型的多因素组合认证
- 2023年
- 与单因素身份认证相比,多因素身份认证(MFA)问题需要至少两个因素来认证实体,从而提高了信息的安全性。近年来,学者们已经对它进行了广泛的研究,并且将其应用到各个领域。本文针对多因素组合认证问题,提出了基于有向模糊图的全控制模型。首先利用有向模糊图全控制模型对多因素组合认证问题进行建模;然后使用原始对偶贪婪算法(PDGA)和基于全控制的贪婪算法(TGA)对问题进行求解;最后对两种算法的有效性进行分析,结果表明TGA算法是较有效的。
- 孙亚莉陈学刚
- 基于对控制数与双控制数强相等的图
- 2011年
- 给出基于对控制数与双控制数强相等的图的一个性质,并依据该性质,刻画了基于对控制数与双控制数强相等的树及单圈图.
- 石永涛陈学刚
- 关键词：单圈图
- 图的有效符号边控制数被引量：1
- 2015年
- 设G=(V,E)是一个非空图,若函数f:E→{-1,1}对?e∈E(G)均有∑f(e′)=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rs′e(G),定义为rs′e(G)=min{∑f(e)|f为图Ge∈E(G)的一个有效符号边控制函数}.在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图Pm×Cn不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件.
- 张旭陈学刚
- 关键词：立方图
- 路与完全图的笛卡尔积图和广义图K(n,m)的关联色数被引量：13
- 2000年
- RichardA .Brualdi和J .QuinnMassey在 [1]中引入了图的关联着色概念 ,并且提出了关联着色猜想 ,即 :每一个图G都可以用Δ(G) +2种色正常关联着色 .B .Guiduli[2 ]说明关联着色的概念是I.Algor和N .Alon[3]提出的有向星荫度的一个特殊情况 ,并证实 [1]的关联着色猜想是错的 ,给出图G的关联色数的一个新的上界是Δ(G) +O(Log(ΔG) ) .[4 ]确定了某些特殊图类的关联色数 .本文给出了路和完全图的笛卡尔积图的关联色数 ,而且利用此结果又确定了完全图Kn 的广义图K(n ,m)
- 陈学刚陈东灵王淑栋
- 关键词：笛卡尔积关联着色广义图完全图关联色数
