کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651202 1342525 2006 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Semi-hyper-connected edge transitive graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Semi-hyper-connected edge transitive graphs
چکیده انگلیسی

A graph G is said to be hyper-connected if the removal of every minimum cut creates exactly two connected components, one of which is an isolated vertex. In this paper, we first generalize the concept of hyper-connected graphs to that of semi-hyper-connected graphs: a graph G is called semi-hyper-connected if the removal of every minimum cut of G creates exactly two components. Then we characterize semi-hyper-connected edge transitive graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 7, 28 April 2006, Pages 705–710
نویسندگان
, ,