迭代线图的区分数
组合数学
2007-05-23 v1
摘要
我们证明：对于所有简单图 G，除了圈图 与爪图 之外，存在 使得只要 ，其线图的 k 次迭代可用至多两种颜色区分。此外，对树我们确定了其线图的区分数大于该树自身的区分数的条件。
引用
@article{arxiv.math/0509296,
title = {The distinguishing number of the iterated line graph},
author = {Ian Shipman},
journal= {arXiv preprint arXiv:math/0509296},
year = {2007}
}
备注
10 pages, 2 figures