话题
搜索

无线电号码


G公司是有限的,有联系的无向图具有图表直径 d(G)图形距离 d(u,v)在顶点之间u个v(v).一个无线电标签图形的G公司使用不同的非负整数进行标记,以便|f(u)-f(v)|>=d(G)+1-d(u,v)对于每个一对不同的顶点u个v(v)在中顶点设置属于G公司.然后是G公司通常表示rn(G)是最小的整数k个这样的话G公司有无线电标签(f)具有v(G)}中的最大值{f(v):v=k.

路径图的无线数P_n(_n)和循环图C_n(_n)由Liu和Zhu(2005)确定。下表总结了一些特殊图族的已知结果。


另请参见

图形直径图表距离

与Wolfram一起探索| Alpha

工具书类

Bantva,D.《树木无线电数量的进一步结果》,2018年5月25日。https://arxiv.org/abs/1805.10083.查特朗,G。;Erwin,D。;Harary,F。;图的无线标记”牛市。仪表组合应用。 33, 77-85, 2001.查特兰G。;和张,图的无线着色——综述国际期刊计算。申请。数学。 2237-252, 2007.格里格斯,J.R。和Yeh,R.K。“标签具有距离条件的图形。2."SIAM J.光盘。数学。 5586-595, 1992.Liu,D.“树的无线电号码”光盘。数学。 3081153-1164, 2008.刘,D.D-F、。;Zhu,X.“多级距离路径和循环的标签。"SIAM J.光盘。数学。 19, 610-621,2005Zhang,P.,《循环的无线电标记》Ars Combin公司。 6521-32, 2002.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“单选号码。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/RadioNumber.html网址

主题分类