图的布尔维数及其他相关参数
组合数学
2022-09-07 v4
摘要
我们给出了图的布尔维数，将其与内维数、几何维数和辛维数的概念以及图的秩和最小秩相联系。我们得到了树的布尔维数关于某种星分解的精确公式。我们将布尔维数与竞赛图的逆序指数相联系。
引用
@article{arxiv.2105.00206,
title = {On the Boolean dimension of a graph and other related parameters},
author = {Maurice Pouzet and Hamza Si Kaddour and Bhalchandra D. Thatte},
journal= {arXiv preprint arXiv:2105.00206},
year = {2022}
}
备注
13 pages, 2 figures