کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651069 1632445 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximal proper subgraphs of median graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Maximal proper subgraphs of median graphs
چکیده انگلیسی

For a median graph G   and a vertex vv of G   that is not a cut-vertex we show that G-vG-v is a median graph precisely when vv is not the center of a bipartite wheel, which is in turn equivalent with the existence of a certain edge elimination scheme for edges incident with vv. This implies a characterization of vertex-critical (respectively, vertex-complete) median graphs, which are median graphs whose all vertex-deleted subgraphs are not median (respectively, are median). Moreover, two analogous characterizations for edge-deleted median graphs are given.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1389–1394
نویسندگان
, ,