العدد الأساس للاتصال الرباعي للبيانات
Joint Authors
مروكي، غسان طوبيا
رغد عبد العزيز مصطفى
Source
مجلة الرافدين لعلوم الحاسبات و الرياضيات
Issue
Vol. 9, Issue 1 (30 Apr. 2012), pp.27-34, 8 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2012-04-30
Country of Publication
Iraq
No. of Pages
8
Main Subjects
Topics
Abstract AR
يعرف العدد الأساس، b (G)، لبيان G على أنه العدد الصحيح الموجب الأصغر K بحيث أن ل G قاعدة ذات ثنية K لفضاء داراته.
في هذا البحث درسنا القيد الأعلى ل b(G1 + G2 + G3 + G4)، حيث برهنا على أنه إذا كانت G1 و G2 و G3 و G4 بيانات متصلة و منفصلة بالنسبة للرؤوس و كل منها يحتوي على شجرة مولدة بدرجة لا تزيد على 4، فإن b(G1 + G2 + G3 + G4) ≤ max {4, b(G1) + 1, b(G2) + 2, b(G3) + 2, b(G4) + 1}.
أيضا تم دراسة العدد الأساس للاتصال الرباعي للدروب، حيث توصلنا إلى : b (Pm Pn Pp Pt) = 4, m, t ≥ 5 and n, p ≥ 6.
Abstract EN
The basis number, b(G) ,of a graph G is defined to be the smallest positive integer k such that G has a k-fold basis for its cycle space.
We investigate an upper bound for ( ) 1 2 3 4 b G +G +G +G .It is proved that, if 1 2 3 G ,G ,G and 4 G are connected vertex-disjoint graphs and each has a spanning tree of vertex degree not more than 4, then ( ) max{4,b(G ) 1,b(G ) 2,b(G ) 2,b(G ) 1}.
1 2 3 4 1 2 3 4 b G +G +G +G £ + + + + The basis number of quadruple join of paths, are studied.
It is proved that ( ) 4, , t 5 , 6.
m b P + P + P + P = "m ³ and n p ³
American Psychological Association (APA)
مروكي، غسان طوبيا ورغد عبد العزيز مصطفى. 2012. العدد الأساس للاتصال الرباعي للبيانات. مجلة الرافدين لعلوم الحاسبات و الرياضيات،مج. 9، ع. 1، ص ص. 27-34.
https://search.emarefa.net/detail/BIM-322031
Modern Language Association (MLA)
مروكي، غسان طوبيا ورغد عبد العزيز مصطفى. العدد الأساس للاتصال الرباعي للبيانات. مجلة الرافدين لعلوم الحاسبات و الرياضيات مج. 9، ع. 1 (2012)، ص ص. 27-34.
https://search.emarefa.net/detail/BIM-322031
American Medical Association (AMA)
مروكي، غسان طوبيا ورغد عبد العزيز مصطفى. العدد الأساس للاتصال الرباعي للبيانات. مجلة الرافدين لعلوم الحاسبات و الرياضيات. 2012. مج. 9، ع. 1، ص ص. 27-34.
https://search.emarefa.net/detail/BIM-322031
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية : ص. 34
Record ID
BIM-322031