关于某些特殊图能量的计算

图G的能量有E(G)是该图连接矩阵特征多项式根的绝对值之和,即有E(G)=|λ1| |λ2| |λn|,其中λ1,λ2,…,λn为其特征根,本文介绍了路,完全图,星图,T形树(T1,1,n-2),P(n,n-2)的能量公式。     

完全六分图中的一致最优图

研究一致最优图理论中完全六分图的可靠性一致最优图问题,进一步讨论了对于任何正整数b（b≥1）,完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋2都是Ω（6b＋6,15b^2＋30b＋14）中的一致最优图,而完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋j（j〉2）不是Ω（6b＋4＋j,15b^2＋（20＋5j）b＋4j＋6）中的一致最优图．     

两个网络的可靠性比较

本文给出了对给定n点e条边的图G来说，给出了用代数组合方法计算它的边分割集的一般求法，然后用所求得边分割集个数比较两个网络的可靠性．     

图族Ω(n,n+2)的最优性研究

本文研究了网络可靠性设计中点不可靠边可靠情况下网络的最优性问题.用一个无向简单图来表示一个网络,给出了图族Ω(n,n+2)中点失效可靠多项式各系数的最优值及对应的图.     

完全六分图中的一致最优图

研究一致最优图理论中完全六分图的可靠性一致最优图问题,进一步讨论了对于任何正整数b（b≥1）,完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋2都是Ω（6b＋6,15b^2＋30b＋14）中的一致最优图,而完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋j（j〉2）不是Ω（6b＋4＋j,15b^2＋（20＋5j）b＋4j＋6）中的一致最优图．