عدد السيطرة المرمزة في البيان

المؤلفون

  • محمد حسن جامعة تشرين
  • محسن الحسن جامعة تشرين
  • مازن مصطفى جامعة تشرين

الملخص

ليكن G(V,E)  بيان بسيط ومتصل ومنتهي . نسمي ¦ : V(G) ® {-1,1} دالة سيطرة مرمزة للبيان G إذا كان من أجل كل رأس vÎV(G), فإن المجاورات المغلقة لذلك الرأس تحوي عدد من الرؤوس تحمل الوزن 1 أكثر من عدد الرؤوس التي تحمل الوزن -1. كما يعرف عدد السيطرة المرمزة في البيان G ونرمزه gs(G) بأنه أصغر وزن لمجموعة من مجموعات السيطرة المرمزة لذلك البيان G. في هذا المقال نحسب عدد السيطرة المرمزة في الجداء الديكارتي لمسارين P­m و Pn من أجل m=8 و n كيفي.

السير الشخصية للمؤلفين

محمد حسن، جامعة تشرين

أستاذ- قسم الرياضيات – كلية العلوم –

محسن الحسن، جامعة تشرين

مدرس- قسم الرياضيات – كلية العلوم

مازن مصطفى، جامعة تشرين

طالب دراسات عليا ( دكتوراه)- قسم الرياضيات – كلية العلوم

التنزيلات

منشور

2021-05-20

كيفية الاقتباس

1.
حسن م, الحسن م, مصطفى م. عدد السيطرة المرمزة في البيان . TUJ-BA [انترنت]. 20 مايو، 2021 [وثق 24 نوفمبر، 2024];43(2). موجود في: https://journal.tishreen.edu.sy/index.php/bassnc/article/view/10586

إصدار

مجلد 43 عدد 2 (2021): مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية

القسم

Articles

الرخصة

Creative Commons License

هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

  • يحتفظ المؤلفون بحقوق النشر ويمنحون حق النشر في المجلة لأول مرة مع نقل الحقوق التجارية إلى  مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية  بموجب الترخيص CC BY-NC-SA 04 الذي يسمح للأخرين بمشاركة العمل مع الإقرار بتأليف العمل والنشر الأولي في هذه المجلة. يمكن للمؤلفين أن يستخدموا نسخة من مقالاتهم في نشاطهم العملي وعلى مواقع علمية خاصة بهم على أن يتم الإشارة إلى مكان النشر في  مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية  ويمتلك القراء الحق بنسخ ونقل من المقالات والمزج والإضافة إلى اعمالهم العلمية والاستشهاد مع ذكر  مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية  الناشر .  

  • المجلة تستخدم ترخيص CC BY-NC-SA مما يعني
  • الإسناد - يجب عليك منح الائتمان المناسب ، وتقديم ارتباط إلى الترخيص ، وبيان ما إذا تم إجراء تغييرات.
  • يمكنك القيام بذلك بأي طريقة معقولة ، ولكن ليس بأي طريقة توحي بأن المرخص يؤيدك أو يؤيد استخدامك.
  • غير تجاري - لا يجوز لك استخدام المواد لأغراض تجارية -
  • . ShareAlike إذا قمت بإعادة مزج المواد أو تحويلها أو البناء عليها ، فيجب عليك توزيع مساهماتك بموجب نفس الترخيص مثل الأصل. لا قيود إضافية - لا يجوز لك تطبيق الشروط القانونية أو التدابير التكنولوجية التي تقيد الآخرين قانونًا من فعل أي شيء يسمح به الترخيص
  • .

الأعمال الأكثر قراءة لنفس المؤلف/المؤلفين