细分图的对称性性质
群论
2011-01-19 v2 组合数学
摘要
图的细分图是通过在的每条边的中间“添加一个顶点”而得到的。本文研究了的各种对称性性质。我们证明,对于连通图,是局部-弧传递的当且仅当是-弧传递的。的直径为,其中的直径为且,并且的局部-距离传递性定义为。在一般情况下,当时,我们证明是局部-距离传递的当且仅当是-弧传递的。对于的其余取值,即,我们在和的情况下对使得是局部-距离传递的图进行了分类。的情况仍然开放。
引用
@article{arxiv.1008.2261,
title = {Symmetry properties of subdivision graphs},
author = {Ashraf Daneshkhah and Alice Devillers and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:1008.2261},
year = {2011}
}