大可约二部分竞赛图的得分表偶与计数

摘要

该文引进了m×n严格t可约二部分竞赛圈的定义，利用二部分竞赛图的得分表偶，得到了确定一个m×n二部分竞赛图是否严格t可约的判准，此外，设f（m，n）和g（m，n）是m×n二部分竞赛图和m×n不可约二部分竞赛图的同构类的个数,通过g（m，n）和f（m，n）的生成函数，还建立了关于m×n严格t可约二部分竞赛图的同构类的个数的计数公式。（本刊录）