On induced and isometric embeddings of graphs into the strong product of paths
نویسندگان
چکیده
منابع مشابه
On induced and isometric embeddings of graphs into the strong product of paths
The strong isometric dimension and the adjacent isometric dimension of graphs are compared. The concepts are equivalent for graphs of diameter two in which case the problem of determining these dimensions can be reduced to a covering problem with complete bipartite graphs. Using this approach several exact strong and adjacent dimensions are computed (for instance of the Petersen graph) and a po...
متن کاملOn Isometric Embeddings of Graphs
If G is a finite connected graph with vertex set V and edge set E, a standard way of defining a distance da on G is to define dG(x, y) to be the number of edges in a shortest path joining x and y in V. If (M, dM) is an arbitrary metric space, then an embedding X: V-> M is said to be isometric if dG(x, y) = dM(\(x), X(y)) for all x, y e V. In this paper we will lay the foundation for a theory of...
متن کاملthe effect of explicit teaching of metacognitive vocabulary learning strategies on recall and retention of idioms
چکیده ندارد.
15 صفحه اولthe effect of aqueous extract of garlic on formalin-induced pain in male rats
چکیده اثر عصاره آبی سیر بر درد ناشی از آزمون فرمالین در موش صحرایی نر به کوشش نرگس اسکندری روزبهانی زمینه و هدف: گیاه سیر از خانواده لیلیاسه و گونهallium sativum بومی آسیای میانه بوده و از دوران ،باستان تاکنون به خواص درمانی متفاوت آن مثل: کاهندگی قندخون، کلسترول خون، فشار خون، اثرات مفیدآن بر دستگاه قلبی عروقی و بیماریهای انعقادی خون، اثرات آنتی اکسیداتیو، درمان بیماریهای تنفسی وگوارشی، ا...
15 صفحه اولthe impact of attending efl classes on the level of depression of iranian female learners and their attributional complexity
می توان گفت واقعیت چند لایه ا ی کلاس های زبان انگلیسی بسیار حائز اهمیت است، زیرا عواطف و بینش های زبان آموزان تحت تاثیر قرار می گیرد. در پژوهش پیش رو، گفته می شود که دبیران با در پیش گرفتن رویکرد فرا-انسانگرایی ، قادرند در زندگی دانش آموزانشان نقش مهمی را ایفا سازند. بر اساس گفته ی ویلیامز و بردن (2000)، برای کرل راجرز، یکی از بنیان گذاران رویکرد انسانگرایی ، یادگیری بر مبنای تجربه، نوعی از یاد...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2006
ISSN: 0012-365X
DOI: 10.1016/j.disc.2005.09.019