闫桂英
- 作品数:25 被引量:160H指数:7
- 供职机构:中国科学院数学与系统科学研究院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划山东省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术文化科学生物学更多>>
- 网络节点重要性的确定方法、装置、电子设备及介质
- 一种基于重启二跳随机游走的网络节点重要性的确定方法、装置、电子设备及介质,上述方法中,根据目标网络中各个节点之间的连接关系及连接数量来确定概率转移矩阵。根据目标网络中每个节点与其余节点之间的单程连接关系和双程连接关系确定...
- 王齐闫桂英
- 文献传递
- 最大度为8不含特定子图的平面图的全染色
- 2013年
- 全染色是对图G的顶点和边同时进行正常染色,至少要用△+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.
- 蔡建生王光辉闫桂英
- 关键词:简单图平面图全染色最大度
- 关于分数 (g,f)-因子消去图(英文)被引量:11
- 2003年
- 一个图称为分数 (g ,f) 因子消去图 ,如果去掉图G中的任何一条边e图G仍有一个分数 (g ,f) 因子 .本文分别给出了一个图是分数 1 因子消去图和分数 2 因子消去图的几个充分条件 .并给出一个图有一个分数 (g ,f) 因子不含给定对集中任何一条边的充要条件 .
- 李珍萍闫桂英章祥荪
- 关键词:分数(G,F)-因子
- 超图的圈结构被引量:12
- 2001年
- 超图是离散数学中最具有一般性的结构. 主要评述新的超图与传统超图在圈结构方面的本质不同, 介绍新的超图的圈结构的一些结果, 并提出一些可供进一步研究的问题.
- 王建方闫桂英
- 关键词:超图离散数学无圈超图
- 信息存储和传输中的若干数学问题
- 王建方闫桂英李海珠胡晓东韩继业
- 该项目从数据库的结构出发,给出了超图的路圈,连通性等概念,初步创建了信息超图的公理系统,得到信息超图的路和圈问题方面标号严格多维连通匀齐无超图的计数公式;建立了超图的路和圈的新公理系统及概念系统,得到了无圈超图边数的上界...
- 关键词:
- 关键词:超图网络
- 一种药物增效组合预测方法及实验验证
- 一种增效药物组合预测的新方法,其主要过程包括:1)收集已知的增效药物组合以及药物的化学结构信息和靶点信息;2)提出三种方式衡量两个药物之间的类似性:药物的化学结构类似性、药物的靶点类似性和药物的增效类似性,并结合三种类似...
- 闫桂英张立新陈兴任彪陈明王令新刘明熹
- 文献传递
- 图的孤立韧度与分数k-消去图被引量:6
- 2003年
- 设G是一个图,k(?) 2是一个整数,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.图G的孤立韧度I(G)定义为:若G是完备图,I(G)=+∞;否则,I(G)=,其中i(G—S)表示G—s中的孤立点数目.本文证明了当I(G)>k,并且δ(G)(?)k+1时,G是分数k-消去图.
- 李珍萍章祥荪闫桂英
- 关键词:孤立韧度孤立点
- 与Murty-Simon猜想相关的一个重要引理的推广被引量:1
- 2017年
- 一个图G的无公共邻点的点对集定义为disj(G)={(u,v):N_G(u)∩N_G(v)=Φ}.Füredi在那篇对Murty-Simon猜想取得重大进展的文章中证明了一个重要的引理:对任意具有n个顶点的图G,|E(G)|+|disj(G)|≤「n^2/2」.本文对引理中的和|E(G)|+|disj(G)|做了一些更加深入的研究并对这个引理做了一些推广.
- 曹鲁闫桂英
- 关键词:二部图
- 图的孤立韧度与分数k-覆盖图
- 2004年
- 设G是一个图,若对于图G的任一条边e,都存在一个分数k-因子h,使得h(e)=1,则称图G是分数k-覆盖图.图G的孤立韧度I(a)定义为:若G是完全图,则I(C)=+∞;否则,I(G)=min{|S|/i(G-S):SCV(G),i(G-S)≥2},其中i(G-S)表示G-S中的孤立点数目.本文首次提出并研究了一个图是分数k-覆盖图与它的孤立韧度之间的关系,证明了当I(G)>k,并且δ(G)>k+1时,G是分数k-覆盖图.我们还证明了,这个结果是最好可能的.
- 李珍萍闫桂英章祥荪
- 关键词:覆盖图孤立韧度K-因子完全图
- 图神经网络被引量:25
- 2020年
- 近年来,随着海量数据的涌现,可以表示对象之间复杂关系的图结构数据越来越受到重视并给已有的算法带来了极大的挑战.图神经网络作为可以揭示深层拓扑信息的模型,已开始广泛应用于诸多领域,如通信、生命科学和经济金融等.本文对近几年来提出的图神经网络模型和应用进行综述,主要分为以下几类:基于空间方法的图神经网络模型、基于谱方法的图神经网络模型和基于生成方法的图神经网络模型等,并提出可供未来进一步研究的问题.
- 白铂刘玉婷马驰骋王光辉闫桂英闫凯张明周志恒
- 关键词:谱方法