کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649240 1342447 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distance-residual subgraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Distance-residual subgraphs
چکیده انگلیسی

For a connected finite graph GG and a subset V0V0 of its vertex set, a distance-residual subgraph is a subgraph induced on the set of vertices at the maximal distance from V0V0. Some properties and examples of distance-residual subgraphs of vertex-transitive, edge-transitive, bipartite and semisymmetric graphs are presented. The relations between the distance-residual subgraphs of product graphs and their factors are explored.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 12, 28 June 2010, Pages 1653–1660
نویسندگان
, ,