中文

关于树的无线电数的进一步结果

组合数学 2018-05-28 v1

摘要

GG 为直径 diam(G)diam(G) 的有限连通无向图,d(u,v)d(u,v) 表示 GGuuvv 之间的距离。图 GG 的无线电标号是一个映射 f:V(G){0,1,2,...}f: V(G) \rightarrow \{0,1,2,...\},使得对 GG 的每对相异顶点 u,vu, vf(u)f(v)diam(G)+1d(u,v)|f(u)-f(v)| \geq diam(G) + 1 - d(u,v)GG 的无线电数记为 rn(G)rn(G),是使得 GG 具有无线电标号 ff 且满足 max{f(v):vV(G)}=k\max\{f(v) : v \in V(G)\} = k 的最小整数 kk。本文中,我们通过对给定树或树族进行图运算得到的三个树族确定了其无线电数。

关键词

引用

@article{arxiv.1805.10083,
  title  = {Further results on the radio number of trees},
  author = {Devsi Bantva},
  journal= {arXiv preprint arXiv:1805.10083},
  year   = {2018}
}

备注

7 Pages, CTGTC 2016 conference proceedings paper