公共文化服务平台

国家自然科学基金(60673047): 作品数：25 被引量：28H指数：3; 相关作者：孙磊王颜妮张姗姗陈丽华刘晓晓更多>>; 相关机构：山东师范大学山东大学徐州工程学院更多>>; 发文基金：国家自然科学基金山东省自然科学基金山东省教育厅科技计划更多>>; 相关领域：理学自动化与计算机技术交通运输工程机械工程更多>>

复杂网络中的弱化免疫策略分析被引量：4: 2012年; 针对免疫策略在病毒免疫时会删除网络结构级联边从而出现削弱网络连通效率的问题,提出一种含权网络特定的病毒弱化免疫策略方法。该方法通过构建SI病毒传播模型,给出该模型的病毒感染密度演化公式。理论分析表明:病毒传播率与网络结构的异化性有密切关系,节点度的大小会影响病毒传播的效果,同时弱化免疫策略能衰减连边权值降低传播率,达到遏制病毒传播保留网络连通效率的目的。计算机仿真结果验证了理论模型的可行性和弱化免疫的合理性。最后,将弱化免疫策略应用到局域世界以及目标免疫策略中,更进一步说明了弱化免疫策略能有效控制病毒传播速度。; 田思李慧嘉赵岳; 关键词：病毒传播

基于信号传递与层次聚类的社团发现算法被引量：1: 2010年; 社团是社会网络的一个重要特征,社团发现是近年来研究的热点问题之一。通过在复杂网络上传递信号,获得各节点对网络的影响向量,从而把网络中节点的拓扑性质转化为代数空间上向量的几何关系,然后用结合模块度的层次聚类挖掘社会网络中的社团结构。该算法优点是不需要预先知道社团的数量或社团内节点的数量,用Zachary空手道俱乐部网络、大学足球赛网络以及海豚关系网络的数据进行验证,该算法划分的社团准确性超过了Newman的结论。; 黄浩英马英红; 关键词：社团结构信号传递层次聚类模块度

二分图中关于Enomoto问题的结果: 2009年; 设k,n1和n2是3个正整数,G=(V1,V2;E)是一个二分图,使得|V1|=n1,|V2|=n2,其中n1≥2k+1,n2≥2k+1并且n1-n21.如果对任意不相邻的x∈V1和y∈V2,都有d(x)+d(y)≥2k+2,则G包含k个相互独立的圈.以上结果部分地回答了Enomoto提出的关于二分图有独立圈的问题.; 颜谨高云澍; 关键词：二分图均衡二分图

图的(3,1)-全标号: 2009年; 图G的(p,1)-全标号是对G的点和边进行标号,满足:任意两个相邻的点得到不同的标号,任意两个相邻的边得到的标号也不同。并且任意一个点与和它相关联的边所得到的标号的差的绝对值至少为p,其中在全标号中最大的标号与最小的标号的差值称为全标号的跨度,记一个(p,1)-全标号中最小的跨度为λpT。证明了当p=3,Δ(G)≥9时,λ3T≤2Δ(G)+1。; 孙美姣孙磊

基于随机消耗系数的投入产出模型研究: 2008年; 主要研究了投资系数与直接消耗系数均服从正态分布的随机投入产出模型,建立了相应的双目标规划模型,以寻求目标年的最优产量,并进行了实例分析,对协调国民经济各部门的发展具有指导意义.; 赵建强胡发胜

最大度是3的2-连通外平面图的(p,1)-全标号: 2009年; 图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号中最小的跨度,称为图G的(p,1)-全标号数,记为λpT(G).本文研究了最大度是3的2-连通外平面图G的全标号数.; 陈丽华孙磊; 关键词：(P,1)-全标号外平面图

On Enomoto's problems in a bipartite graph被引量：2: 2009年; In this paper, we obtain the following result: Let k, n1 and n2 be three positive integers, and let G=(V1, V2; E) be a bipartite graph with |V1|=n1 and |V2|=n2 such that n1 2k + 1, n2 2k + 1 and |n1-n2| 1. If d(x) + d(y) 2k + 2 for every x∈V1 and y∈V2 with xy( ∈/)E(G), then G contains k independent cycles. This result is a response to Enomoto's problems on independent cycles in a bipartite graph.; YAN JinGAO YunShu; 关键词：BIPARTITE GRAPH BALANCED BIPARTITE GRAPH INDEPENDENT CYCLE

平面图和系列平行图的无圈边染色被引量：3: 2008年; 图G的正常边染色称为无圈的,如果图G中不含2-色圈,图G的无圈边色数用α′(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数.Alon等人猜想:对简单图G,有α′(G)≤△(G)+2.设图G是围长为g(G)的平面图,本文证明了:如果g(G)≥3,则α′(G)≤max{2△(G)-2,△(G)+22};如果g(G)≥5,则α′(G)≤△(G)+2;如果g(G)≥7,则α′(G)≤△(G)+1;如果g(G)≥16并且△(G)≥3,则α′(G)=△(G);对系列平行图G,有α′(G)≤△(G)+1.; 侯建锋吴建良刘桂真刘彬; 关键词：平面图围长系列平行图

k-Factors in Regular Graphs: 2008年; 在 1972 的 Plesnik 证明了那一(m − 1 ) 边甚至顺序的连接的 m 常规的图有 1 因素包含任何给定的边并且有另一 1 因素排除任何给定的 m − 1 个边。桤木等。在 1999 看了那 G 是否是一常规(2n + 1 )-edge-connected 由两部组成的图，然后， G 有 1 因素包含任何给定的边并且排除任何尺寸 n 匹配给。在这篇论文，我们获得与边连接有关的一些足够的条件让一张 n 常规的图有 k 因素包含一套边并且(或) 排除一套边，在此 1 ≤ k ≤ n/2。特别地，我们概括 Plesnik 刘等获得的结果和结果。在 1998，并且改进 Katerini 获得的结果 1993。而且，我们证明在这篇论文的结果是可能的最好。; Wai Chee SHIUGui Zhen LIU; 关键词：K-因子连通性

特殊图的条件染色: 2008年; 对于一个正整数r,图G的一个条件(k,r)-染色是使得图G的每个度至少为r的顶点至少与具有r种不同颜色的顶点相邻的正常的顶点染色.使图有一个条件(k,r)-染色的最小的整数k是图的第r个条件色数χr(G).本文给出了对于不同的正整数.路、扇、轮的条件色数.; 刘晓晓陈丽华张姗姗

国家自然科学基金(60673047)