公共文化服务平台

On (g, f)-Uniform Graphs: 2005年; A graph G is called a (g, f)-uniform graph if for each edge of G, there is a(g, f)-factor containing it and another (g, f)-factor excluding it. In this paper a necessary andsufficient condition for a graph to be a (g, f)-uniform graph is given and some applications of thiscondition are discussed. In particular, some simple sufficient conditions for a graph to be an [a,b]-uniform graph are obtained for a b.; Gui-zhenLiuYanLiu; 关键词：K-FACTOR

基于多Agent和数据融合的网络故障检测研究: 2006年; 在多Agent基础上提出了一种塔式网络故障检测结构,克服了集中式网络故障检测系统存在的诸多缺陷。这种基于最优分组原则建构的塔式结构与多Agent本身优点相结合,能够有效降低检测信息流量,保证网络的负载均衡和实时响应。同时,基于D-S证据理论设计Agent的思路,为网络故障检测提供了一种高效实用的新途径。; 任晓慧马英红邱成功; 关键词：故障检测塔式结构数据融合网络故障检测多AGENT 故障检测系统信息流量

图的森林图(英文)被引量：3: 2005年; 本文中引进了连通图的森林图,它是树图的推广。研究了森林图的子图:邻接森林图和叶交换森林图。特别,邻接树图和线图是我们推广的特殊情况。进而,我们研究了这些图的性质并提出了可进一步研究的问题。; 刘桂真张兰菊; 关键词：树图

ID-临界因子图的度和条件(英文)被引量：4: 2006年; 本文研究ID-因子临界图的度和条件,得到使得图G是ID-因子临界图的任意两个不相邻的顶点的度和的下界,同时说明这些结果是最好可能的。; 梁彩霞刘岩; 关键词：完美匹配独立集

亏量为一的树的三个结论(英文): 2008年; 一个图的亏量是指不能被某个最大匹配所覆盖的顶点数.本文通过三个结论刻画了亏量为一的树.; 刘岩; 关键词：运筹学亏量

(0,mf-k+1)-图中具有正交(0,f)-因子分解的子图(英文)被引量：1: 2012年; 设G是一个简单图,f是定义在V(G)上的整数值函数,且m是大于等于2的整数,讨论(0,mf-κ+1)-图G的正交因子分解,并且证明了对任意的1≤κ≤m,(0,mf-λ+1)-图G中存在着一个子图R,使得R有一个(0,f)-因子分解正交于图G中的任意一个κ-子图H。; 肖岚刘岩; 关键词：正交因子分解

具有|V(G)|+2个最大匹配的因子临界图G: 2009年; 在连通图G中,如果对任意的v∈V(G),G-v有完美匹配,则称G是因子临界图.该文刻画了具有|V(G)|+2个最大匹配的因子临界图.进而,刻画了一些特殊的双因子临界图.; 刘岩杨春侠

关于图的分数k-因子存在性的一些结果: 2005年; 设g(x)≤f(x)是定义在V(G)上的两个整数值函数,h(e)∈[0,1]是定义在图G的边集E(G)上的函数。令dGh(x)=移e∈Exh(e),其中Ex={xy:xy∈E(G)}。若对所有的x∈V(G)都有g(x)≤dGh(x)≤f(x)成立,称h是G的一个(g,f)-表示函数。Gh是图G的一个支撑子图使得E(Gh)={e:e∈E(G),h(e)≠0},则称Gh是G的一个分数(g,f)-因子。文章给出,若对V(G)中的任意两个顶点u和v,G-{u,v}有分数k-因子存在。则G有一个分数k-因子不含图G中任意给定的边e∈E(G);当G有分数1-因子F=Gh存在时,对任意e∈F,G-V(e)有分数k-因子存在,则G有分数k-因子。; 邱成功任晓慧马英红

一种新的并行计算机网络模型及其路由算法: 2006年; 为了提高并行计算机的通信效率,基于Petersen图提出了一种新的网络结构-GP(n,k)网络.该结构继承了Petersen图简单的拓扑结构,同时具有良好的可扩展性.主要研究了其中一类GP(n,k)网络即GP(i2,i)的拓扑性质,给出了它优于2-Dtorus的直径.最后设计出GP(i2,i)的单播及多播路由算法.; 任晓慧马英红邱成功; 关键词：PETERSEN图可扩展性网络直径路由算法

关于图的分数k-可扩性的若干结果(英文)被引量：6: 2004年; 一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子G_h,使得对任意的e∈M有h(e)=1。我们研究了分数k-可扩图的特征,给出了带有某些约束的分数k-可扩图存在充分条件,以及极大分数k-可扩图的特征。; 马英红刘桂真

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(10201019)