حول العدد الأساس لبعض البيانات الخاصة لبيان ميشلسكي

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

Mathematics

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