利用 Mathematica 研究图的独立子集
数学软件
2013-07-05 v1 离散数学
组合数学
摘要
本研究旨在展示 Mathematica 如何成为研究组合结构性质的有用工具。具体而言，我们将处理路径幂与圈幂的独立子集上的枚举问题，试图突出其与具有相同基数的其他组合对象之间的对应关系。随后，我们将研究通过对路径与圈的独立子集进行适当排序而获得的结构。我们将探讨所得偏序集上的一些枚举问题，并揭示其与被称为 Fibonacci 立方体和 Lucas 立方体的已知结构之间的对应关系。
引用
@article{arxiv.1307.1335,
title = {Investigating independent subsets of graphs, with Mathematica},
author = {Pietro Codara and Ottavio M. D'Antona},
journal= {arXiv preprint arXiv:1307.1335},
year = {2013}
}