کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650934 1342511 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of the interval distance monotone graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A characterization of the interval distance monotone graphs
چکیده انگلیسی

A simple connected graph G   is said to be interval distance monotone if the interval I(u,v)I(u,v) between any pair of vertices u   and vv in G induces a distance monotone graph. Aı¨der and Aouchiche [Distance monotonicity and a new characterization of hypercubes, Discrete Math. 245 (2002) 55–62] proposed the following conjecture: a graph G is interval distance monotone if and only if each of its intervals is either isomorphic to a path or to a cycle or to a hypercube. In this paper we verify the conjecture.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 21, 6 October 2007, Pages 2622–2627
نویسندگان
, ,