×
裴丽丹;潘向峰

具有给定距离控制数的树的最小偏心距离和。 （英语） Zbl 1457.05055号

离散数学。算法应用。 12，第4号，文章ID 2050052，16页（2020年）.
小结：设\（k）为正整数，\（G）为简单连通图。（G）的偏心距离之和定义为（xi^d（G）=sum{v\ in v（G）}\varepsilon_G（v）d_G（v）\），其中\（varepsilen_G（v\）是从\（v）到任何其他顶点的最大距离，\（d_G。如果对于每个顶点（V（G）中的u减去D），某个顶点（D中的V）的（D_G（u，V）\leq k），则集合（D）是（G）的距离支配集。G的所有距离支配集之间的最小基数称为G的距离支配数。本文确定了距离控制数（gamma_k）为最小偏心距离和的所有（n）-顶点树中的树。

引用于三文件

理学硕士：

05C35号 图论中的极值问题
05C69号 具有特殊性质的顶点子集（支配集、独立集、集团等）

关键词：

偏心距离和;树;距离\（k\）-控制数
PDF格式BibTeX公司 XML格式引用
\textit{L.Pei}和\textit{X.Pan}，离散数学。算法应用。12，第4号，文章ID 2050052，16 p.（2020；Zbl 1457.05055）
全文： 内政部

参考文献：

[1] Alhevaz，A.，Baghipur，M.和Paul，S.，关于距离无符号拉普拉斯谱半径和距离无符号图的拉普拉斯能量，离散数学。算法应用10（2018），文章编号：1850035，19 pp·Zbl 1400.05143号
[2] Alhevaz，A.，Baghipur，M.，Hashemi，E.和Paul，S.，关于图的距离无符号Laplacian特征值和涉及它们的一些不等式，离散数学。算法应用12（2020），文章编号：2050006，17 pp·Zbl 1433.05183号
[3] Balaban，A.T.、Chiriac，A.、Motoc，I.和Simon，Z.，《勒克图QSAR中的立体拟合》。《化学注释》15（1980）22-27。
[4] Borovićanin，B.和Furtula，B.，关于给定控制数的树的极值萨格勒布指数，Appl。数学。计算276（2016）208-218·Zbl 1410.05021号
[5] G.J.Chang，（k）-支配与图覆盖问题，康奈尔大学OR和IE学院博士论文，纽约州伊萨卡市（1982）。
[6] Chang，G.J.和Nemhauser，G.L.，无太阳弦图上的\（k\）-支配和\（k\）-稳定性问题，SIAM J.代数。离散方法5（1984）332-345·Zbl 0576.05054号
[7] Chen，S.Y.，Li，S.C.，Wu，Y.Y.和Sun，L.L.，图的连通性、直径、最小度、独立数和偏心距离和，离散应用。数学247（2018）135-146·Zbl 1394.05023号
[8] Dankelmann，P.，平均距离和控制数，离散应用。数学80（1997）21-35·Zbl 0888.05024号
[9] Dobrynin，A.和Kochetova，A.A.，图的度距离：维纳指数的度模拟，J.Chem。Inf.计算。科学34（1994）1082-1086。
[10] Du，Z.B.，关于控制数和平均偏心率之和的进一步结果，Appl。数学。计算294（2017）299-309·Zbl 1411.05201号
[11] Du，Z.B.和Ilić，A.，关于控制数和平均偏心率之和的猜想的证明，离散应用。数学201（2016）105-113·Zbl 1329.05229号
[12] Estrada，E.，《3D分子结构表征》，《化学物理学报》319（2000）713-718。
[13] 耿晓云，李春春，张明，树偏心距离和的极值，离散应用。数学161（2013）2427-2439·Zbl 1285.05099号
[14] Gupta，S.，Singh，M.和Madan，A.K.，《偏心距离和：预测生物和物理特性的新图形不变量》，J.Math。分析。申请275（2002）386-401·Zbl 1005.92011年
[15] Gutman，I.和Trinajstić，N.，图论和分子轨道。交替碳氢化合物的总电子能，化学。物理学。Lett.17（1972）535-538。
[16] Haynes，T.W.、Hedetniemi，S.T.和Slater，P.J.，《图的支配》（Marcel Dekker，纽约，1998）·兹标0883.00011
[17] Haynes，T.W.、Hedetniemi，S.T.和Slater，P.J.，《图的支配基础》（Marcel Dekker，纽约，1998）·Zbl 0890.05002号
[18] Hua，H.B.，Zhang，S.G.和Xu，K.X.，关于偏心距离和的进一步结果，离散应用。数学160（2012）170-180·Zbl 1237.05058号
[19] Hua，H.B.，Wang，H.Z.和Hu，X.L.，关于图的偏心距离和和度距离，离散应用。数学250（2018）262-275·Zbl 1398.05075号
[20] Ilić，A.，Yu，G.H.和Feng，L.H.，关于图的偏心距离和，J.Math。分析。申请381（2011）590-600·Zbl 1277.05052号
[21] Li，S.C.和Wu，Y.Y.，关于给定参数的图的极端偏心距离和，离散应用。数学.206（2016）90-99·兹比尔1335.05059
[22] 李S.C.，张M.，于G.H.和冯L.H.，关于树的偏心距离和的极值，J.Math。分析。申请390（2012）99-112·Zbl 1241.05055号
[23] Meir，A.和Moon，J.W.，《树木的包装和覆盖数量之间的关系》，太平洋数学杂志61（1975）225-233·Zbl 0315.05102号
[24] 缪立勇，曹庆强，崔宁，彭胜勇，关于树的偏心距离和的极值，离散应用。数学.186（2015）199-206·Zbl 1311.05054号
[25] Miao，L.Y.，Pang，S.Y.，Liu，F.，Wang，E.Y.和Guo，X.Q.，关于给定控制数的树的偏心距离和的极值，离散应用。数学229（2017）113-120·Zbl 1367.05035号
[26] Randić，M.，《分子分支的表征》，J.Amer。化学。Soc.97（1975）6609-6615。
[27] Sampathkumar，E.和Walikar，H.B.，图的连通控制数，J.Math。《物理学》13（1979）607-613·Zbl 0449.05057号
[28] Sardana，S.和Madan，A.K.，《预测TIBO衍生物的抗HIV活性：使用新型拓扑描述符的计算方法》，J.Mol.模型，8（2002）258-265。
[29] Sayg，E.，关于斐波那契立方体的控制数和总控制数，Ars Math。展望16（2019）245-255·Zbl 1416.05216号
[30] Sharma，V.、Goswami，R.和Madan，A.K.，《偏心连接性指数：用于结构-性能和结构-活性研究的新型高分辨拓扑描述符》，J.Chem。Inf.Comp.公司。科学37（1997）273-282。
[31] Tian，F.和Xu，J.M.，平均距离和距离控制数，离散应用。数学157（2009）1113-1127·Zbl 1169.05318号
[32] Xu，J.M.，《图的理论与应用》（Kluwer Academic Publishers，Dordrecht，Boston，London，2003）·Zbl 1035.05003号
[33] Yu，G.H.，Feng，L.H.和Ilić，A.，关于树和单圈图的偏心距离和，J.Math。分析。申请375（2011）99-107·Zbl 1282.05077号
[34] Zhang，H.P.和Yang，Y.J.，循环图中的电阻距离和基尔霍夫指数，国际量子杂志。《化学》107（2007）330-339。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。