中文

细分图的对称性性质

群论 2011-01-19 v2 组合数学

摘要

Σ\Sigma的细分图S(Σ)S(\Sigma)是通过在Σ\Sigma的每条边的中间“添加一个顶点”而得到的。本文研究了S(Σ)S(\Sigma)的各种对称性性质。我们证明,对于连通图Σ\SigmaS(Σ)S(\Sigma)是局部ss-弧传递的当且仅当Σ\Sigmas+12\lceil\frac{s+1}{2}\rceil-弧传递的。S(Σ)S(\Sigma)的直径为2d+δ2d+\delta,其中Σ\Sigma的直径为dd0δ20\leqslant \delta\leqslant 2,并且S(Σ)S(\Sigma)的局部ss-距离传递性定义为1s2d+δ1\leqslant s\leqslant 2d+\delta。在一般情况下,当s2d1s\leqslant 2d-1时,我们证明S(Σ)S(\Sigma)是局部ss-距离传递的当且仅当Σ\Sigmas+12\lceil\frac{s+1}{2}\rceil-弧传递的。对于ss的其余取值,即2ds2d+δ2d\leqslant s\leqslant 2d+\delta,我们在s5s\leqslant 5s15+δs\geqslant 15+\delta的情况下对使得S(Σ)S(\Sigma)是局部ss-距离传递的图Σ\Sigma进行了分类。max{2d,6}smin{2d+δ,14+δ}\max\{2d, 6\}\leqslant s\leqslant \min\{2d+\delta, 14+\delta\}的情况仍然开放。

关键词

引用

@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}
}