On the odd graphs and their binding numbers
Other Title(s)
حول البيانات الفردية و عددها الترابطي
Author
Source
University of Aden Journal of Natural and Applied Sciences
Issue
Vol. 14, Issue 2 (31 Aug. 2010), pp.363-375, 13 p.
Publisher
Publication Date
2010-08-31
Country of Publication
Yemen
No. of Pages
13
Main Subjects
Abstract AR
البيان الفردي OK هو البيان الذي رؤوسه عبارة عن المجموعات الجزئية للمجموعة (2 ≤ K) {1,2,…,2k+1} حيث عدد عناصر كل مجموعة جزيئية عبارة عن K وكل رأسين متجاورين إذا و إذا كان فقط تقاطعهما هي المجموعة الخالية.
العدد الترابطي b(G) لبيان ما G يعرف بأنه Where, b(G) = min X€F │N (X)│ / │X│, F = {X : ≠ X v (G), N (X) ≠ V (G)}.
لبيان ما G معروف جيدا أن مسألة إيجاد عدده الترابطي مسألة صعبة للغاية بشكل عام.
فمنذ العام 1974 و حتى اللحظة كثير من الباحثين درسوا العدد الترابطي لمعظم البيانات المعروفة.
العدد الترابطي للبيان الفردي ظل مسألة مفتوحة.
هذا البحث يدرس إيجاد العدد الترابطي للبيانات الفردية كذلك هذا البحث يثبت أن العدد الترابطي للبيانات الفردية يحقق القيد العلوي للعدد الترابطي للبيانات.
Abstract EN
) ( ) min X N X b G XÎF = where F = {X :F¹ X Í V(G),N(X) ¹ V(G)}.
American Psychological Association (APA)
al-Tobaili, Sad Salimin. 2010. On the odd graphs and their binding numbers. University of Aden Journal of Natural and Applied Sciences،Vol. 14, no. 2, pp.363-375.
https://search.emarefa.net/detail/BIM-285531
Modern Language Association (MLA)
al-Tobaili, Sad Salimin. On the odd graphs and their binding numbers. University of Aden Journal of Natural and Applied Sciences Vol. 14, no. 2 (Aug. 2010), pp.363-375.
https://search.emarefa.net/detail/BIM-285531
American Medical Association (AMA)
al-Tobaili, Sad Salimin. On the odd graphs and their binding numbers. University of Aden Journal of Natural and Applied Sciences. 2010. Vol. 14, no. 2, pp.363-375.
https://search.emarefa.net/detail/BIM-285531
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 374
Record ID
BIM-285531