On a kind of restricted edge connectivity of graphs

Jixiang Meng, Youhu Ji

Type: Article

Publication Date: 2002-03-01

Citations: 100

DOI: https://doi.org/10.1016/s0166-218x(00)00337-1

View Publication

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	On the Existence of the h-Restricted Edge Connectivity of a Graph	2001	Ying-Qian Wang Qiao Li
+	On the connectivity of a graph and its complement graph	2004	Wang Yueli Chang Jou-Ming Chan Lin Hung-Chang Jia
+	On edge connectivity of direct products of graphs	2011	Xiang-Lan Cao Špela Brglez Simon Špacapan Elkin Vumar
+	On the vertex connectivity of Deza graphs	2014	Alexander L. Gavrilyuk Sergey Goryainov V. V. Kabanov
+ PDF Chat	On restricted edge-connectivity of replacement product graphs	2016	Zhen‐Mu Hong Jun‐Ming Xu
+	On cyclic edge-connectivity of transitive graphs	2009	WangBing ZhangZhao
+	On Tree-Connectivity and Path-Connectivity of Graphs	2021	Shasha Li Zhongmei Qin Jianhua Tu Jun Yue
+	On the Clique-Edge Graph of a Graph	2024	Manjunath A.S. S Sudin Sunil Kumar R
+	On some aspects of graphs and their applications	2015	Patel Rajendra
+	On local connectivity of graphs	2007	Lutz Volkmann
+	On extendability of co-edge-regular graphs	2021	Klavdija Kutnar Dragan Marušič Štefko Miklavič Primož Šparl
+ PDF Chat	On 1-Regular and 2- Regular Edge Connectivity in Some Graph Classes	2023	İdris Çiftçi
+	ON CONDITIONAL EDGE-CONNECTIVITY OF GRAPHS	2000	徐俊明
+	On Group Connectivity of Graphs	2008	Hong‐Jian Lai Rui Xu Ju Zhou
+	On Connectivity Polynomial of Graphs	2024	Mohammad Reza Oboudi
+	On the connectivity of distance-regular graphs	2004	A.E. Brouwer Akihiro Munemasa
+	On the edge-connectivity of the square of a graph	2025	C. Balbuena Peter Dankelmann
+ PDF Chat	On the p-connectedness of graphs – a survey	1999	Luitpold Babel Stephan Olariu
+	On the connectivity of total graphs	1972	Takashi Hamada T. Nonaka Izumi Yoshimura
+	On the independence graph of a graph	2003	Boštjan Brešar Blaž Zmazek

Works That Cite This (15)

Action	Title	Year	Authors
+	A new approach to finding the extra connectivity of graphs	2021	Qiang Zhu Fang Ma Guodong Guo Dajin Wang
+	On maximal 3-restricted edge connectivity and reliability analysis of hypercube networks	2010	Jianping Ou
+	Semi-hyper-connected edge transitive graphs	2006	Zhao Zhang Jixiang Meng
+	Extra edge connectivity and isoperimetric edge connectivity	2007	Zhao Zhang
+	Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes	2015	Mingzu Zhang Lianzhu Zhang Xing Feng
+	Super restricted edge connectivity of regular edge-transitive graphs	2011	Jin‐Xin Zhou
+	On 3-restricted edge connectivity of undirected binary Kautz graphs	2008	Jianping Ou Xiaohong Cheng Jichang Wu
+	From Graph Isoperimetric Inequality to Network Connectivity -- A New Approach	2016	Qiang Zhu Fang Ma Guodong Guo Dajin Wang Weisheng Chen
+	A general sufficient condition for a graph G with λ m (G) ⩽ ζ m (G)	2009	Li Shang Heping Zhang
+	Vulnerability of super edge-connected networks	2013	Zhen‐Mu Hong Jun‐Ming Xu

Works Cited by This (2)

Action	Title	Year	Authors
+	Reliability analysis of circulant graphs	1998	Qiaoliang Li Li Qiao
+	Circulants and their connectivities	1984	F Boesch Ralph Tindell