المجلة العلمية لجامعة الملك فيصل: العلوم الأساسية والتطبيقية

En

المجلة العلمية لجامعة الملك فيصل: العلوم الأساسية والتطبيقية

الرسومات البيانيه لقواسم صفريه في شبة زمره دائرية منحرفة

(بنا جويعد السبيعي و أبولبي ديبروه أكو)

الملخص

الرسم البياني الغير الموجه Γ(VS_Mn) هو رسم بياني لشبه زمره دائرية SM ذو قواسم صفريه مع محايد. الرؤوس الغير الصفرية xi و xj لهذا الرسم البياني يقال عنها أنها مرتبطة إذا حققت i + j > nو gcd (i,j) =1 حيث أن العدد n يمثل عدد عناصر الرسم البياني Γ(VS_Mn). في هذا البحث تم دراسة خصائص هذا الرسم البياني Γ (VS_Mn) مثل القطر و مقاس المحيط و العدد اللوني و عدد العصب. وجد أن الرسم البياني Γ(VS_Mn) بيان كامل و مغطى جيدا و أولي نسبي.

الكلمات المفتاحية
القطر، مقاس المحيط، العدد اللوني، عدد العصب، نسبي أولي، الارتباط


PDF

المراجع

متوفرة باللغة الانجليزية فقط