关于完美染色的一个度量性质
组合数学
2021-02-04 v1
摘要
给定图的一个完美染色，我们证明图的邻接矩阵的两行之间的 距离不小于该染色的参数矩阵对应行之间的 距离。借助代数方法，我们推导出该结果在完美 -染色、距离- 图以及距离正则图中的推论。我们还给出了若干例子，说明所获得的该性质排除了无限图中若干假想的完美染色参数矩阵。
引用
@article{arxiv.2102.01958,
title = {On a metric property of perfect colorings},
author = {Anna A. Taranenko},
journal= {arXiv preprint arXiv:2102.01958},
year = {2021}
}
备注
7 pages