arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0705.0038math.CO
收藏

素图与物种的指数合成

Prime Graphs and Exponential Composition of Species

Ji Li

摘要:

在本文中,我们列举了素图的笛卡尔乘法图。我们利用Sabidussi给出的将连通图分解为素图乘积的唯一分解,找到了标号素图和未标号素图的显式公式。在种的情况下,我们基于Maia和Méndez的种与商种的算术积构造了种的指数合成,并将连通图的种表示为素图的种的指数合成.

英文摘要:

In this paper, we enumerate prime graphs with respect to the Cartesian multiplication of graphs. We use the unique factorization of a connected graph into the product of prime graphs given by Sabidussi to find explicit formulas for labeled and unlabeled prime graphs. In the case of species, we construct the exponential composition of species based on the arithmetic product of species of Maia and Méndez and the quotient species, and express the species of connected graphs as the exponential composition of the species of prime graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑