JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2021, Vol. 56 ›› Issue (5): 26-32.doi: 10.6040/j.issn.1671-9352.0.2020.676

Previous Articles    

Vertex weighted neighbor tenacity of graphs

SHI Ming, WEI Zong-tian, LIU Yong, WENG Ting-ting   

  1. School of Science, Xian University of Architecture and Technology, Xian 710055, Shaanxi, China
  • Published:2021-05-13

PDF (PC)

350

Abstract: The neighbor invulnerability parameter is generalized to weighted graphs, and a new concept, vertex weighted neighbor tenacity, is proposed. By constructing two types of composite star graphs, several extreme graphs under vertex weighted neighbor tenacity are studied by using mathematical modeling methods.

Key words: network invulnerability, vertex weighted graph, vertex weighted neighbor tenacity, neighbor tenacity

CLC Number: 

  • O157.6
[1] GUNTHER G, HARTNELL B. On minimizing the effects of betrayals in a resistance movement [C] //Proceedings of the Eighth Manitoba Conference on Numerical Mathematics and Computing, Winnipeg: [s.n] , 1978: 285-306.
[2] 魏宗田. 网络抗毁性和设施系统可靠性研究[D]. 西安: 西北工业大学, 2013. WEI Zongtian. A study of network invulnerability and facility system reliability[D]. Xian: Northwestern Polytechnical University, 2013.
[3] 魏宗田, 刘勇, 杨威, 等. 网络抗毁性[M]. 西安: 西安交通大学出版社, 2015. WEI Zongtian, LIU Yong, YANG Wei, et al. Network invulnerability [M]. Xian: Xian Jiaotong University Press, 2015.
[4] BONDY J A, MURTY U S R. Graph theory with applications[M]. London: Palgrave Macmillan, 1976.
[5] 张胜贵, 李学良, 王力工. 通信系统抗破坏能力研究[J]. 西北工业大学学报, 2002(1): 100-103. ZHANG Shenggui, LI Xueliang, WANG Ligong. Surviability of communication of network [J]. Journal of Northwestern Polytechnical University, 2002(1): 100-103.
[1] QI Zhong-Bin, XIE Dong, ZHANG He-Beng. The relation between  cyclic edgeconnectivity and cyclic connectivity of 3regular connected graphs [J]. J4, 2009, 44(12): 22-24.
[2] QI Zhong-bin,ZHANG He-ping . 1-resonance of a class of Fullerene graphs [J]. J4, 2008, 43(4): 67-72 .
[3] LU Peng-li, LIU Wen-zhi. On the generalized distance spectrum of graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(9): 19-28.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd