齿轮图的无线电数
组合数学
2008-09-17 v1
摘要
设 表示连通图 中两个不同顶点之间的距离, 为 的直径。 的一个无线电标号 是给 的顶点分配正整数,满足 。标号范围中的最大整数为其跨度。 的无线电数 是可能的最小跨度。 阶齿轮图族 由具有 个顶点和 条边的平面图组成。我们证明 -齿轮图的无线电数为 。
引用
@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