عدد السيطرة المرمزة في البيان
الملخص
ليكن G(V,E) بيان بسيط ومتصل ومنتهي . نسمي ¦ : V(G) ® {-1,1} دالة سيطرة مرمزة للبيان G إذا كان من أجل كل رأس vÎV(G), فإن المجاورات المغلقة لذلك الرأس تحوي عدد من الرؤوس تحمل الوزن 1 أكثر من عدد الرؤوس التي تحمل الوزن -1. كما يعرف عدد السيطرة المرمزة في البيان G ونرمزه gs(G) بأنه أصغر وزن لمجموعة من مجموعات السيطرة المرمزة لذلك البيان G. في هذا المقال نحسب عدد السيطرة المرمزة في الجداء الديكارتي لمسارين Pm و Pn من أجل m=8 و n كيفي.
التنزيلات
منشور
إصدار
القسم
الرخصة
هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
-
يحتفظ المؤلفون بحقوق النشر ويمنحون حق النشر في المجلة لأول مرة مع نقل الحقوق التجارية إلى مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية بموجب الترخيص CC BY-NC-SA 04 الذي يسمح للأخرين بمشاركة العمل مع الإقرار بتأليف العمل والنشر الأولي في هذه المجلة. يمكن للمؤلفين أن يستخدموا نسخة من مقالاتهم في نشاطهم العملي وعلى مواقع علمية خاصة بهم على أن يتم الإشارة إلى مكان النشر في مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية ويمتلك القراء الحق بنسخ ونقل من المقالات والمزج والإضافة إلى اعمالهم العلمية والاستشهاد مع ذكر مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية الناشر .
- المجلة تستخدم ترخيص CC BY-NC-SA مما يعني
- الإسناد - يجب عليك منح الائتمان المناسب ، وتقديم ارتباط إلى الترخيص ، وبيان ما إذا تم إجراء تغييرات.
- يمكنك القيام بذلك بأي طريقة معقولة ، ولكن ليس بأي طريقة توحي بأن المرخص يؤيدك أو يؤيد استخدامك.
- غير تجاري - لا يجوز لك استخدام المواد لأغراض تجارية -
- . ShareAlike إذا قمت بإعادة مزج المواد أو تحويلها أو البناء عليها ، فيجب عليك توزيع مساهماتك بموجب نفس الترخيص مثل الأصل. لا قيود إضافية - لا يجوز لك تطبيق الشروط القانونية أو التدابير التكنولوجية التي تقيد الآخرين قانونًا من فعل أي شيء يسمح به الترخيص
- .
