Mycielskian 图的对称性参数
组合数学
2021-03-10 v1
摘要
Mycielskian 构造，记为 ，将一个有限简单图 映射为一个更大的图，其团数相同但色数更大。广义 Mycielskian 构造，记为 ，将 映射为一个更大的图，其色数相同但奇围长更大。在本章中，我们根据 的相同参数来考察 和 的对称性参数。这些对称性参数包括确定数、区分数和区分代价。
引用
@article{arxiv.2103.05417,
title = {Symmetry Parameters for Mycielskian Graphs},
author = {Debra Boutin and Sally Cockburn and Lauren Keough and Sarah Loeb and K. E. Perry and Puck Rombach},
journal= {arXiv preprint arXiv:2103.05417},
year = {2021}
}
备注
arXiv admin note: text overlap with arXiv:2007.15284