完全图笛卡尔积的可区分染色
组合数学
2007-05-23 v1
摘要
我们确定了存在完全二部图 K_{s,t} 的边染色仅允许恒等自同构的 s 与 t 的取值。特别地，这使我们能够确定完全图笛卡尔积的可区分数。
引用
@article{arxiv.math/0607465,
title = {Distinguishing colorings of Cartesian products of complete graphs},
author = {Michael J. Fisher and Garth Isaak},
journal= {arXiv preprint arXiv:math/0607465},
year = {2007}
}
备注
11 pages. Submitted for publication