摘要：
给定一个连通图Ｇ＝（Ｖ，Ｅ）及其一棵支撑树Ｔ，图Ｇ的一个Ｌ（ｄ，１）Ｔ标号即函数ｇ：Ｖ（Ｇ）→｛０，１，２，…｝，满足：（１）如果ｘｙ∈Ｅ（Ｇ），则｜ｇ（ｘ）－ｇ（ｙ）｜≥１；（２）如果ｄＧ（ｘ，ｙ）＝２，则｜ｇ（ｘ）－ｇ（ｙ）｜≥１；（３）如果ｘｙ∈Ｅ（Ｔ），则｜ｇ（ｘ）－ｇ（ｙ）｜≥ｄ．假设图Ｇ有一个Ｌ（ｄ，１）-Ｔ标号函数ｇ：ｇ（Ｖ）｛０，１，２，…，ｋ｝，则图Ｇ的所有Ｌ（ｄ，１）-Ｔ标号函数中最小的整数ｋ记为Ｌ（ｄ，１）-Ｔ标号数λＴｄ（Ｇ，Ｔ）．本文证明了若Ｇ是无Ｋ1,t（３≤ｔ≤ｎ）的连通图，其最大度为Δ，｜Ｇ｜＝ｎ，Ｔ为Ｇ的任意支撑树，则λＴｄ（Ｇ，Ｔ）≤((ｔ－２)/(ｔ－１)) Δ２＋Δ＋２ｄ－２．
中图分类号:
O157.5
开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议（CC BY-NC 4.0），允许第三方对本刊发表的论文自由共享（即在任何媒介以任何形式复制、发行原文）、演绎（即修改、转换或以原文为基础进行创作），必须给出适当的署名，提供指向本文许可协议的链接，同时表明是否对原文作了修改，不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0
