کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650479 1342489 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the restricted connectivity and superconnectivity in graphs with given girth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the restricted connectivity and superconnectivity in graphs with given girth
چکیده انگلیسی

The restricted connectivity κ′(G)κ′(G) of a connected graph G is defined as the minimum cardinality of a vertex-cut over all vertex-cuts X   such that no vertex uu has all its neighbors in X  ; the superconnectivity κ1(G)κ1(G) is defined similarly, this time considering only vertices uu in G-XG-X, hence κ1(G)⩽κ′(G)κ1(G)⩽κ′(G). The minimum edge-degree of G   is ξ(G)=min{d(u)+d(v)-2:uv∈E(G)}ξ(G)=min{d(u)+d(v)-2:uv∈E(G)}, d(u)d(u) standing for the degree of a vertex uu. In this paper, several sufficient conditions yielding κ1(G)⩾ξ(G)κ1(G)⩾ξ(G) are given, improving a previous related result by Fiol et al. [Short paths and connectivity in graphs and digraphs, Ars Combin. 29B (1990) 17–31] and guaranteeing κ1(G)=κ′(G)=ξ(G)κ1(G)=κ′(G)=ξ(G) under some additional constraints.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 6, 28 March 2007, Pages 659–667
نویسندگان
, , , , ,