无三角图相关论文
网络可靠性传统上是用图的边连通度λ来衡量的,但是,却有一定缺陷.为了弥补缺陷,Esfanian和Hakimi提出了限制边连通度的概念.在199......
网络的可靠性可以通过图的边连通度来度量.但是,用图的边连通度来度量网络的可靠性存在一些缺陷.为了弥补这些缺陷,Hakimi[1]提出了......
为了弥补传统边连通度衡量网络可靠性的的缺陷,Esfahanian和Hakimi提出了限制性边连通度的概念.设F是图G的一个边割,如果G-F的每个连......
图为无三角正则图,它满足不相邻的顶点恰有两个公共相邻顶点。先从代数的角度去研究它的特征值,得到了它的顶点个数只能取一些特殊......
设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如......
设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G......