特殊子图的计数

计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K（u,v）-A和三部图K（n＋a1,n＋a2,n＋a3）-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。     

特殊子图的计数

计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数.     

求最大完全子图的启发式着色算法

本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性.     

扇图的生成树的计数

应用计算生成树个数的有向图方法、分块矩阵的行列式计算法以及常系数线性递归方程的解法,得到扇图的生成树个数的计算公式.     

图的所有可能的K着色并行算法

本文通过先确定色数，再利用建树的方法解决所有可能的K着色，运用多个处理器解决这一问题，大大降低了时间复杂度。     

标号完全m部图的生成森林

本文给出了标号完全m部图的有根生成森林(根点全部在一部分)的计数.     

两部图的计数

图论是数学的一个分支,它以图为研究对象,研究节点和边组成的图形的数学理论和方法。图论中的图是由若干给定的点及连接两点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系及事物,用连接两点的边表示相应两个事物间具有这种关系。图论的研究对象相当于一维的拓扑学。标定图的计数是图的计数的基础,了解两部图的计数,在实际运算中可以减少许多不必要的盲目性。标定两部图的数目和独立结点、边的数目是两部图中的重要概念。     

基于干扰度优化的连通子图生成算法

在Ad Hoc网络中,链路间共享信道的机制导致干扰的产生,造成分组丢失、频繁重传,影响网络可用性和持续时间。以优化整个网络的干扰度为原则,提出一种连通子图生成算法—DBSA,将原始的全连通图简化为一张新的能够保持连通性的子图,在保证网络连通的情况下延长网络生命周期。仿真结果表明:DBSA算法能实现预期目标,并拥有比CPC算法更低的转发代价。     

完全二部多重图的K1,k—因子分解

本文讨论了二部多重图λKm,n的K1，k-因子分解，给出λKm，存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件。     

Abel范畴上生成子和余生成子的若干注记

设x,y,w,v是Abel范畴Α的子范畴,其中w?x且v?y.本文研究当w是x的余生成子,v是y的生成子时,x与w以及y与v在正合列中的若干联系和性质.     

图的禁用子图与H-连通性

证明了4-连通的K1,4受限{I,Z,P5,Z2}-free或{A,P5,Q,Z2}-free图是H-连通的.     

N．I环上的投射模和生成子

在［１］中，Ｆｎｒａｎｋ．Ｗ．Ａｎｄｅｒｓｏｎ和Ｋｅｎｔ．Ｒ．Ｆｕｌｌｅｒ在有单位元的环上讨论了投射模和生成子的性质．本文在较弱的Ｎ．Ⅰ环上得到投射模和生成子的一系列性质．     

具有最小次为k的子图的充分条件

本文给出了一个──图具有最小次为k的子图的充分条件，部分推广了［1］的结果．     

哈密尔顿图的一个充分条件

本文用ＮＣ２去研究哈密尔顿图,得到比文献「１」「２」「３」「４」的一些结果好的结果。     

布尔矩阵广义逆的构造及计数

利用布尔向量加法幂等性给出可逆布尔方阵极小广义逆的构选方法，并由此获得可逆布尔方阵广义逆(g-逆)的计数公式。     

用计算机生成连通图的最短生成树

手工计算最短生成树是十分困难的，必须通过计算机辅助进行，利用图的邻接矩阵将图的问题转化为数学计算问题，从而借助计算机加以解决。     

r(K_(2,n))的几个结果

本文给出完全二分图K_2,n的Ramsey数r(K_2,n)的上界:r(K_2,n)≤4_n—2,特别地当n是素数时等式严格地成立。     

用计算机生成连通图的最短生成树

手工计算最短生成树是十分困难的 ,必须通过计算机辅助进行 ,利用图的邻接矩阵将图的问题转化为数学计算问题 ,从而借助计算机加以解决。     

完全图K7的性质

本文证明了在文献[1]和[2]的命题条件下,不存在恰好3个同一色三角形的完全图K7,而是至少存在4个同一色的三角形.