حول العدد الأساس لبعض البيانات الخاصة لبيان ميشلسكي
Joint Authors
مروكي، غسان طوبيا
رغد عبد العزيز مصطفى
Source
مجلة الرافدين لعلوم الحاسبات و الرياضيات
Issue
Vol. 8, Issue 2 (31 Dec. 2011), pp.105-124, 20 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2011-12-31
Country of Publication
Iraq
No. of Pages
20
Main Subjects
Topics
Abstract AR
يعرف العدد الأساس b (G) لبيان G على أنه أصغر عدد صحيح موجب k بحيث أن لـ G قاعدة ذات ثنية k لفضاء دارته.
في هذا البحث درسنا العدد الأساس لبعض البيانات الخاصة لبيان ميشلسكي، حيث برهنا B (u (Pn)) ≤ 2, b (u(Sn)) ≤ 2, n ≥ 3 B (u(Cn)) = 3, n ≥ 4 B (u (T m, n)) = 3, m ≥ 3, n ≥ 1 3 ≤ b (u (Wn)) ≤ 4, n ≥ 4 B (u (Lm)) = 3, m ≥ 2 B (u (CLm)) = b (u (MLm)) = 3, m ≥ 3
Abstract EN
The basis number b(G) ,of a graph G is defined to be the least positive integer k such that G has a k-fold basis for it’s cycle space.
In this research paper,we have studied the basis number of some special graphs for Mycielski’s graph .It is proved that ( ( )) ( ( )) 3, 3 ( ( )) 3, 2 3 ( ( )) 4, 4 ( ( )) 3, 3, 1 ( ( )) 3, 4 ( ( )) 2, ( ( )) 2, 3 , = = ³ = ³ £ £ ³ = ³ ³ = ³ £ £ ³ b CL b ML m
American Psychological Association (APA)
مروكي، غسان طوبيا ورغد عبد العزيز مصطفى. 2011. حول العدد الأساس لبعض البيانات الخاصة لبيان ميشلسكي. مجلة الرافدين لعلوم الحاسبات و الرياضيات،مج. 8، ع. 2، ص ص. 105-124.
https://search.emarefa.net/detail/BIM-322167
Modern Language Association (MLA)
مروكي، غسان طوبيا ورغد عبد العزيز مصطفى. حول العدد الأساس لبعض البيانات الخاصة لبيان ميشلسكي. مجلة الرافدين لعلوم الحاسبات و الرياضيات مج. 8، ع. 2 (2011)، ص ص. 105-124.
https://search.emarefa.net/detail/BIM-322167
American Medical Association (AMA)
مروكي، غسان طوبيا ورغد عبد العزيز مصطفى. حول العدد الأساس لبعض البيانات الخاصة لبيان ميشلسكي. مجلة الرافدين لعلوم الحاسبات و الرياضيات. 2011. مج. 8، ع. 2، ص ص. 105-124.
https://search.emarefa.net/detail/BIM-322167
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية : ص. 124
Record ID
BIM-322167