论文部分内容阅读
全文由两部分组成.第一部分讨论了线图的基数.假设G是一个图,任给图G的圈空间的一组基,如果G中每条边至多在这组基的h个圈中出现,那么称这组基是h重的.把使G的圈空间有h重基的最小非负整数h称为G的基数,用b(G)表示.在这一部分中,我们求出了一些特殊图类的线图的基数,同时证明了对于一般的图而言,b(L(G))≤b(G)+3.第二部分讨论了最小公倍数幂矩阵的可逆性.设S={x<,1>,x<,2>,…,x<,n>}是互异的正整数集合.m是一个正实数,将n×n阶矩阵[S]=([x<,i>,x<,j>])称为集S上的最小公倍数幂矩阵,其中[x<,i>,x<,j>]表示x<,i>和x<,j>的最小公倍数.当m=1时,关于最小公倍数矩阵[S]的可逆性的讨论已经比较充分了.在这一部分中,我们证明了当m≥2且n≤9时,最大公因子封闭集合S上的最小公倍数幂矩阵[S]是可逆的.