非线性代数方程组的信号流图解法及其应用

提出了解非线性代数方程组的信号流图法.该方法将求解线性代数方程组的Mason公式推广应用于非线性代数方程组,且能获得非线性代数方程组的"通解"与"特解".该方法可应用于一切非线性电路、网络与系统.     

泛连通图和邻域并条件

刻划2连通图在条件NC≥n-δ+1下的Pⁿ_m泛连通图性. 得到结果： 2连通n阶图G, 若NC≥n-δ+1, 则G是Pⁿ₆泛连通 图或G₂: (K_s+K_h).     

C_(2j+1)∪C_(2k)类与P_n~k类调和图

证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 .证明了幂图 P4n( 8≤ n≤ 17)与 P5 n( 14≤ n≤ 17)是调和图 ,否定了 Seoud等关于当且仅当 1≤ k≤ 3时 Pkn( 1≤ k≤ n -1)是调和图的猜想 .给出了相反的猜想 :当 n≥ n0 ( k)时 Pkn是调和图 ( n0 ( k)为依赖于 k的足够大的整数 )     

关于一类新的整和图

整和图是标号图中的新概念,１９９４年由Ｈａｒａｒｙ引入。Ｃｈｅｎ给出了一类树为整和图,并猜测每一棵树都是整和图。利用粘和的方法证明了叉点距离至少为２的一类树为整和图,从而给出了一类新的整和图。     

完全图Kn的{ P4, S4,C4 }-分解

讨论完全图Kn分解成4个顶点的路、星和圈的存在性．给出完全图Kn存在{C4,S4},{P4,C4),{P4,S4},{P4,S4,C4}-分解以及强制分解的充要条件．     

利用Benford定理分析固有无序蛋白

目的 利用Benford定理分析固有无序蛋白(Intrinsically Disordered Proteins,IDPs).方法 利用本福特定律在生物通路动力学速率常数的成功运用所受到的启发来分析固有无序蛋白.结果与结论 首次系统地调查固有无序蛋白,并发现所有固有无序蛋白及固有无序蛋白的结构域长度首位数的分布都很好地符合本福特定律.因此,固有无序蛋白能做为一个理想的组合来研究实际生活得到的数据的首位数分布,此外,这些观察值还能用来全局地约束固有无序蛋白的行为,这也许能够为固有无序蛋白更加精确的预测提供有用的信息,也将对很多疾病的治疗提供新的思路.     

关于冠图的路分解

冠图G°H是由图G和H合成的图,其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P}3,P4分解.文章讨论了一些冠图的{P}3,P4分解问题,得到冠图Pm°Pn、Pm°Cn、Cm°Pn及Cm°Cn存在{P}3,P4分解.     

多扇图中保Wiener指数的树

Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.     

最大度为6且不含4-圈和7-圈的平面图的边列表和全列表

令G是一个最大度为△(G)的平面图.运用Dischanging方法,进一步探究△(G)≥6的平面图的边列表色数,得到了最大度为6且不含4-圈和7-圈的平面图的边列表色数为△,全列表色数为△+1.     

关于图Cn1,n2,n3,n4及Cp,q,s的邻接谱

图的谱确定问题是图论中的一个重要问题,它是根据已知的特征值去确定图形,一般说来这是一件很困难的事.图论界的许多学者研究了一些特殊情形,主要涉及图的邻接谱(或图的Laplacian谱)的研究,其研究的一般途径是通过图的邻接矩阵(或Laplacian矩阵)表示,建立图的拓扑结构(特别是图的各种不变量).通过矩阵论,以及组合矩阵论中的经典结论,用于图的拓扑结构的研究.在已有文献的基础上研究了Cn1,n2,n3,n4图和Cp,q,s图的邻接谱问题,得到了不同构的Cn1,n2,n3,n4图及Cp,q,s图没有相同的邻接谱这个结论.