彩虹阈值图
组合数学
2025-04-16 v2
摘要
我们定义了阈值图的一个推广，即 彩虹阈值图。我们证明了 彩虹阈值图的集合不满足一次阶逻辑的 - 定律，并且几乎所有 彩虹阈值图在同构性上不等同于 彩虹阈值图。
关键词
引用
@article{arxiv.2504.09399,
title = {Rainbow Threshold Graphs},
author = {Nathanael Ackerman and Mostafa Mirabi},
journal= {arXiv preprint arXiv:2504.09399},
year = {2025}
}