埃尔克，S。;明哈特，C.M。 放射状树木。 （英语） Zbl 1221.05051号 离散数学。 309，第20号，5950-5962（2009）. 摘要：图（G\）上的广播是一个函数（f:V\ to \{0，\ dots，\ text{diam}G\}\），对于每一个（V\ in V，f（V）\leq e（V）\）（V）的偏心率）。（G\）的广播数是所有广播（f\）中的最小值\（v}f（v）中的sum_{v\），其中\（G\。这个数在上面由半径（G）及其控制数限定。广播数等于半径的图称为径向图；径向树的特征化问题在[J.邓巴,D.欧文,T.海恩斯,S.M.赫代特尼米、和S.T.Hedetniemi公司，《图形广播》，《离散应用程序》。数学。154号。1, 59–75 (2006;Zbl 1081.05084号)].我们提供了径向树的特征以及我们的特征的几何解释。 引用于1审查引用于18文件 MSC公司： 05二氧化碳 树 05C12号 图形中的距离 05C85号 图形算法（图形理论方面） 关键词：广播;支配性广播;广播支配;径向树 引文：Zbl 1081.05084号 PDF格式BibTeX公司 XML格式引用 \textit{S.Herke}和\textit{C.M.Mynhardt}，离散数学。309，第20号，5950--5962（2009；Zbl 1221.05051） 全文： 内政部 参考文献： [1] Chartrand，G。；Lesniak，L.，《图和有向图》（2005），查普曼和霍尔：查普曼与霍尔-博卡拉顿·Zbl 1057.05001号 [2] J.Dabney，树中广播控制的线性时间算法，克莱姆森大学硕士论文，2007；J.Dabney，树中广播控制的线性时间算法，克莱姆森大学硕士论文，2007年 [3] Dabney，J。；迪安，B.C。；Hedetniemi，S.T.，树中广播控制的线性时间算法，网络，53，2，160-169（2009）·Zbl 1175.68288号 [4] 邓巴，J。；Erwin，D。；Haynes，T。；Hedetniemi，S.M。；Hedetniemi，S.T.，图中广播，离散应用。数学。，154, 59-75 (2006) ·Zbl 1081.05084号 [5] J.Dunbar、S.M.Hedetniemi、S.T.Hedetiniemi，《树木广播》，手稿，2003年；J.Dunbar、S.M.Hedetniemi、S.T.Hedetiniemi，《树木广播》，手稿，2003年·Zbl 1081.05084号 [6] D.Erwin，《图的成本控制》，论文，西密歇根大学，2001年；D.Erwin，《图的成本控制》，论文，西密歇根大学，2001年 [7] 欧文，D.，在图表广播中占据主导地位，公牛。仪表组合应用。，42, 89-105 (2004) ·Zbl 1071.05056号 [8] 海恩斯，T.W。；Hedetniemi，S.T。；Slater，P.J.，《图的支配基础》（1998），马塞尔·德克尔：马塞尔·戴克尔纽约·兹比尔0890.0502 [9] 赫格内斯，P。；Lokshtanov，D.，多项式时间的最优广播控制，离散数学。，36, 3267-3280 (2006) ·Zbl 1115.68115号 [10] S.Herke，《图形主导广播》，维多利亚大学硕士论文，2009年（筹备中）；S.Herke，《图形主导广播》，维多利亚大学硕士论文，2009年（准备中） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。