Title :
Inequalities on restricted edge connectivity and other parameters of graphs
Author :
Wang, Jingyu ; Ou, Jianping ; Qin, Yingying
Author_Institution :
Dept. of Math., Wuyi Univ., Jiangmen, China
Abstract :
Inequality relationships on the order, diameter, maximum degree and restricted edge connectivity of graphs are presented, which yield some necessary conditions for regular graphs to be maximally restricted edge connected.
Keywords :
graph theory; graph; inequality relationship; maximum degree; restricted edge connectivity; Cognition; Computational modeling; Computer network reliability; Mathematics; Presses; Program processors; Reliability; Restricted edge connectivity; diameter; maximum degree;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6002627
