Extra Edge Connectivity and Extremal Problems in Education Networks

Hongfang Liu, Jinxia Liang and Kinkar Chandra Das ()
Additional contact information
Hongfang Liu: School of Education, Shaanxi Normal University, Xi’an 710062, China
Jinxia Liang: School of Mathematics and Statistics, Qinghai Normal University, Xining 810008, China
Kinkar Chandra Das: Department of Mathematics, Sungkyunkwan University, Suwon 16419, Korea

Mathematics, 2022, vol. 10, issue 19, 1-10

Abstract: Extra edge connectivity and diagnosability have been employed to investigate the fault tolerance properties of network structures. The p -extra edge connectivity λ p ( Γ ) of a graph Γ was introduced by Fàbrega and Fiol in 1996. In this paper, we find the exact values of p -extra edge connectivity of some special graphs. Moreover, we give some upper and lower bounds for λ p ( Γ ) , and graphs with λ p ( Γ ) = 1 , 2 , n 2 n 2 − 1 , n 2 n 2 are characterized. Finally, we obtain the three extremal results for the p -extra edge connectivity.

Keywords: connectivity; p-extra edge connectivity; diameter; education network (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/19/3475/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/19/3475/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:19:p:3475-:d:923326

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().