摘要
标定自补图的计数问题是“组合计数”理论中的著名难题,至今毫无进展。本文通过构造出阶≤9的全部自补图,获得了阶数为4,5,8和9的标定自补图的数目分别是12,72,112140和4627224。
The enumeration of labeled self-complementary graphs is a well--knownunsolved problem in LABELED ENUMBERATION THEORY. It is obtained in this pa-per that the number of labeled self-complementary graphs with 4,5,8 and 9 vertices are 12,72, 112140, and 4627224, respectively.
出处
《纯粹数学与应用数学》
CSCD
1993年第2期67-76,共10页
Pure and Applied Mathematics
基金
图家自然科学基金
编号:1917007
陕西省自然科学基金
