排序方式: 共有77条查询结果,搜索用时 6 毫秒
1.
柳柏濂 《数学物理学报(A辑)》1991,11(2):194-197
本文计算有n个结点,m个叶子和具有叶路径长度为s的有向树的个数,以及n个结点,结点路径总长度为r的有向树个数。从而,解决了有向树的叶路径总长度,结点路径总长度的计算问题。 相似文献
2.
如果存在正整数k使得对于D中任意两点u和v(允许u=v),在D中都有从u到v的长为k的有向途径,则称有向图D是本原的.给有向图的每条弧赋以符号+1或者-1得到的图S称为带号有向图.如果带号有向图S中包含SSSD途径对,即包含两条有相同的起点,相同的终点,相同的长度,并且有不同的符号的途径对,则称S是不可幂的.在本文中,我们将Lewin M提出的lewin数的概念从本原有向图推广到本原不可幂带号有向图,给出了本原不可幂带号有向图S的lewin数l(S)的若干上界,并提出了一个公开问题. 相似文献
3.
4.
5.
柳柏濂 《数学物理学报(A辑)》1989,9(4):423-427
本文考察了(m,n)T叉树的结构,并进一步研究了(m,n)T叉数的下列重要组合参数:叶路径总长度,结点路径总长度,叉数路径总长度。 相似文献
6.
7.
8.
9.
J.Akiyama和F.Harary提出:是否存在非自补图G,使得G与其补图有相同的色多项式,本文给出一个肯定的回答,并证明了:这样的平面图G仅存在有限多个。 相似文献
10.
布尔矩阵广义逆的若干判定定理 总被引:1,自引:0,他引:1
本文所论的矩阵均指 n 阶布尔方阵。A=(a_(ij)),B=(b_(ij)),若 a_(ij)≤b_(ij),i,j=1,2,…,n,则称 A≤B.对 A=(a_(ij)),若存在矩阵 G,使 AGA=A,称 G 是 A 的广义逆(g 逆),又令(?)称矩阵 A_0=(g_(ij))为 A 的相伴阵。A_0的转置阵为 A_0~T=(g_(ij)~T). 相似文献