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