1980年，Lowell Beineke和Richard Ringeisen[1] 提出了共色指标的概念。对图G的边集进行划分，使划分所得的每个子集是边独立集，星或三......

为了弥补传统边连通度衡量网络可靠性的的缺陷，Esfahanian和Hakimi提出了限制性边连通度的概念.设F是图G的一个边割，如果G-F的每个连......

图的Hosoya指数就是边独立指数，n阶单圈图的Hosoya指数的上，下界已经得到．本文讨论并得到了第二大及第二小的n阶单圈图的Hosoya指数．......

设G是k正则(k-1)一边连通的简单图,F是G的一个边集且|F|≤k-1.本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配.于是,我们......