摘要
设P是完全二部图K_(m,n)的一个匹配,本文用秩1矩阵矫正法给出了完全二部图K_(m,n)中包含P中的所有边和不包含P中边的生成树数目公式的一个简单证明.
Let P be any matching from complete bipartite graph K_(m,n).Rank 1 matrix modification techniques can be used to calculate spanning trees of K_(m,n)that contain P and exclude P.
作者
雷玉娟
杨维玲
LEI Yujuan;YANG Weiling(School of Mathematical Sciences,Xiamen University,Xiamen 361005,China)
出处
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2023年第3期473-476,共4页
Journal of Xiamen University：Natural Science
基金
国家自然科学基金(12171402)。
