中文

齿轮图的无线电数

组合数学 2008-09-17 v1

摘要

d(u,v)d(u,v) 表示连通图 GG 中两个不同顶点之间的距离,\diam(G)\diam(G)GG 的直径。GG 的一个无线电标号 cc 是给 GG 的顶点分配正整数,满足 d(u,v)+c(u)c(v)\diam(G)+1d(u,v)+|c(u)-c(v)|\geq \diam(G) + 1。标号范围中的最大整数为其跨度。GG 的无线电数 rn(G)rn(G) 是可能的最小跨度。nn 阶齿轮图族 GnG_n 由具有 2n+12n+1 个顶点和 3n3n 条边的平面图组成。我们证明 nn-齿轮图的无线电数为 4n+24n+2

关键词

引用

@article{arxiv.0809.2623,
  title  = {The Radio Number of Gear Graphs},
  author = {Christina Fernandez and América Flores and Maggy Tomova and Cindy Wyels},
  journal= {arXiv preprint arXiv:0809.2623},
  year   = {2008}
}

备注

7 pages, 4 figures