分数覆盖图

设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G)有h(e)∈[0,1].令dhG (x)=∑e(∈)xh(e),则称dhG (x)是G中顶点x的分数度.若h满足对任意的x∈V(G)有g(x)≤dhG (x)≤f(x),则称h是G的一个分数(g,f)-因子.如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)=1,则称图G为分数(g,f)-2-覆盖图.本文给出了一个图是分数(g,f)-2-覆盖图的充分必要条件.     

关于(g,f)-2-覆盖的二分图

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),如果对每个x∈V(G)有g(x)≤dF(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子.如果过G的任何两条边存在一个(g,f)-因子,则一个二分图G称为一个(g,f)-2-覆盖的二分图.本文给出了一个二分图是(g,f)-2-覆盖的二分图的一个充要条件.     

关于（g，f）-2-覆盖的二分图

设G是一个图，用V(G)和E(G)表示它的顶点集和边集，并设g和f是定义在V(G)上的两个整数值函数且对每个x∈V(G)有0≤g(x)≤f(x)，如果对每个x∈V(G)有g(x)≤dF(x)≤f(x)，则图G的一个支撑子图F称为G的一个(g，f)-因子。如果过G的任何两条边存在一个(g，f)-因子，则一个二分图G称为一个(g,f)-2-覆盖的二分图。本文给出了一个二分图是(g，f)-2-覆盖的二分图的一个充要条件。     

邻域并与[a,b]-k-对等图

设G是一个n阶图,1≤a相似文献   

具有(n,k)-正交的(g,f)-因子分解的子图

设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果设k是一个正整数,G是一个(mg+nk,mf-nk)-图,其中1≤n<m,H是G的任意一个有nk条边的子图.若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f)-因子分解与H(n,k)-正交.     

(g,f)-消去图的一个充分条件

设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数且对所有的x∈V(G)有0≤g(x)     

(g,f) -k-对等图的若干充分条件

若对图G的任何k条边,G有一个(g,f)-因子含它并且有另一个(g,f)-因子不含它,则称图G是(g,f)-k-对等图。本文证明了以下结论:设0相似文献   

分数覆盖图

设G是一个图，并设h是定义在图G的边集E（G）上的一个函数，使对任意的eE（G）有h（e）∈[0，1]。令dG^h（x）=∑（e属于x）h（e），则称以dG^h（x）是G中顶点x的分数度。若h满足对任意的x∈V（G）有g（x）≤dG^h（x）≤f（x）,则称h是G的一个分数（g，f）-因子。如果对图G中的任何两条边e1和e2，G都有一个分数（g，f）-因子h满足h（e1）=1和h（e2）=1。则称图G为分数（g，f）-2-覆盖图。本文给出了一个图是分数（g，f）-2-覆盖图的充分必要条件。     

（g,f）-消去图的一个充分条件

设G是一个图,F是G的一个完全因子且ω（F）≥2,g和f是定义在V（G）上的两个整数值函数且对所有的x∈V（G）有0≤g（x）〈f（x）.证明了若对F的每个分支C，G—V（C）是（g,f）-消去图，则G本身也是（g,f）-消去图．     

（g,f,k）-临界图的一个充分条件

设G是一个图,F是G的一个完全因子且ω（F）≥2,g和f是定义在V（G）上的两个整数值函数,且对所有的x∈V（G）有0≤g（x）〈f（x）．本文证明：若对F的每个分支C,G—V（C）是（g,f,k）-临界图,则G本身也是（g,f,k）-临界图．     

约束条件下k分支n阶图边数的最值分析

本文给出了具有k个分支n阶无向图G(n,k∈N给定)在每个分支必须是完全图的条件下其边数的最大值和最小值,从而拓展了文献1的定理8-8.     

装备维修性的评价模型及算法研究

论文讨论了装备维修性的设计准则，定义了评价维修性的指标因素。在此基础上，利用有向网络图来描述维修性的评价模型，并利用矩阵的积和式算法作出定量评价，该方法可以综合考虑影响维修性的所有指标及其相互关系。     

一种有向概率图连通性仿真算法

图的连通性分析在系统可靠性分析、系统结构优化等领域有重要作用,该文为分析有向概率图的连通性提出了一种仿真算法。对该方法使用MATLAB和GENIE软件进行仿真,首先通过MATLAB计算网络连通分布情况,得到中间结果,然后将中间结果输入到GENIE,可以根据相互独立的各边失效度分析有向概率图连通的概率、各边失效时网络连通概率、网络不连通时各边失效概率以及进行灵敏度分析。仿真结果表明,该方法精度准确,运算速度快,适用于复杂结构的有向概率图连通性分析。     

复杂薄壁建筑物断面特性判定及几何参数的图论处理

针对目前薄壁结构领域存在的断面特性判定及几何参数计算的复杂性,将图论法的理论引入计算程序的前处理部分,可以很方便地对薄壁断面的几何参数进行计算,得到扇性坐标、扭转函数、扇性静矩等,从而为后面的弯曲分析、扭转分析、乃至动力学时程响应计算打下基础。数值算例的检验结果表明,计算机得到的结果与人工计算的相一致,但耗时却大大缩短,这一特点可以应用于结构设计师在结构的初始设计时调整截面的几何参数,从而可以大大提高结构设计的效率。     

二部图的四圈覆盖

设k是正整数,G=（V1,V2;E）是一个二部图,满足｜V1｜=｜V2｜≥2k＋1,若对G中任意的两个顶点x∈V1,y∈V2,都有d（x）＋d（y）≥8/3k,则G恰好被k个独立的四圈所覆盖。     

面向精度的分段车间关键工序识别方法及应用

为了确定船舶分段车间生产过程中对分段精度尺寸影响最大的关键工序,依据过程管理思想,提出基于三重要素综合考量的船舶分段车间关键工序的识别方法。基于图论建立生产车间的工序模型,并从工序节点与分段产品尺寸精度的相关程度、工序节点对其他节点的影响程度、工序节点质量水平3个方面提出关键工序识别模型,并给出船舶分段车间工序节点关键度的概念和计算公式,衡量模型中工序节点的关键度。结合某船舶企业的平面分段生产车间,说明该方法的具体实现过程。结果表明,该方法能够有效识别车间生产过程中的关键工序,为通过分段车间的质量管理实现对工序的重点监控与改进提供可靠的支持。     

舰艇电力系统生命力评估中的图论分析法

用图论的思想建立舰船电力系统生命评估模型,将此模型应用于某舰艇损伤概率及生命力指标的计算,对比图论分析法和故障树分析法结果,认为图论分析法更科学实用。     

基于图论的舰船机械设备虚拟拆卸仿真研究

文章将拆卸工艺文件中零部件的约束关系表示为有向图,利用图论的方法自动生成拆卸序列,最后在虚拟仿真平台EON上实现具有交互控制功能的虚拟拆卸全过程。并研制开发了具有通用性的舰船机械设备虚拟拆卸平台。