متعددات حدود هوسويا-w لاتصال بعض البيانات الخاصة
Joint Authors
أسماء صلاح عزيز
أحمد محمد علي
هافين جلال أحمد
Source
مجلة الرافدين لعلوم الحاسبات و الرياضيات
Issue
Vol. 9, Issue 1 (30 Apr. 2012), pp.173-184, 12 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2012-04-30
Country of Publication
Iraq
No. of Pages
12
Main Subjects
Topics
Abstract AR
تعرف الحاوية يسن أي رأسين مختلفين u و v في بيان متصل G على أنها مجموعة من الدروب u-v المنفصلة داخليا، و يرمز لها ب (C (u, v.
و يعرف عرض (width) الحاوية (C (u, v على أنه عدد الدروب u-v في الحاوية و يرمز لها w أو (C (u, v w) )، كما يعرف طول الحاوية (C (u, v على أنه الطول لأطول درب u-v في الحاوية و يعبر عنه بالرمز (C (u, v.
تعرف المسافة العرضية w- بين الرأسين u و v في G لكل عدد صحيح موجب w و معين على أنها dw (u, v) = minc (u, v) C (u, v) حيث أن الأصغر يؤخذ عل كل الحاويات (C (u, v للمسافة العرضية w-.
في هذا البحث تم إيجاد متعددات حدود هو سويا للمسافة العرضية w-.
لاتصال بيانات خاصة مثل الثنائية التجزئة التامة، و الدرب، و الدارة، و النجمة، و العجلة.
كما تم إيجاد دليل وينر بالنسبة لهذه المسافة لكل من البيانات المذكورة.
Abstract EN
Let u and v be any two distinct vertices in a connected graph G .
A container C(u,v) is a set of internally disjoint u - v paths.
The width of C(u,v) is denoted by w or w(C(u,v)) is C(u, v) , and the length of (C(u,v)) is the length of the longest u - v path in C(u,v) .
Then, for a given positive integer w, the width distance between any two distinct vertices u and v in a connected graph G is define by: ( , ) min ( ( , )) ( , ) d u v C u v w C u v , where the minimum is taken over all containers C(u, v) of width w.
In this paper, we find the Hosoya polynomials, and Wiener indices of the join of two special graphs such as bipartite complete graphs, paths, cycles, star graphs and wheel graphs with respect to the width distance.
American Psychological Association (APA)
أحمد محمد علي وأسماء صلاح عزيز وهافين جلال أحمد. 2012. متعددات حدود هوسويا-w لاتصال بعض البيانات الخاصة. مجلة الرافدين لعلوم الحاسبات و الرياضيات،مج. 9، ع. 1، ص ص. 173-184.
https://search.emarefa.net/detail/BIM-322066
Modern Language Association (MLA)
أحمد محمد علي....[و آخرون]. متعددات حدود هوسويا-w لاتصال بعض البيانات الخاصة. مجلة الرافدين لعلوم الحاسبات و الرياضيات مج. 9، ع. 1 (2012)، ص ص. 173-184.
https://search.emarefa.net/detail/BIM-322066
American Medical Association (AMA)
أحمد محمد علي وأسماء صلاح عزيز وهافين جلال أحمد. متعددات حدود هوسويا-w لاتصال بعض البيانات الخاصة. مجلة الرافدين لعلوم الحاسبات و الرياضيات. 2012. مج. 9، ع. 1، ص ص. 173-184.
https://search.emarefa.net/detail/BIM-322066
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية : ص. 184
Record ID
BIM-322066