关于标号多重图的计数

ON THE ENUMERATION OF LABELLED MULTIGRAPHS

M.Hegde和M.R.Sridharan得到标号偶有向图和偶超图的计数公式。柳柏濂推广了他们的结果。本文在这些结果的基础上研究了标号多重图的计数问题,并给出了这些图的计数公式。

M.Hegde and M.R.Sridharan obtained the formula for the number of labelled even digraphs and labelled even hypergraphs. Liu Bolian generalized their results.In this paper, the author studied the enumeration of labelled multigraphs on the basis of these results, and gave some formulas of enumeration for certain graphs.