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

المؤلفون

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

الملخص

ليكن 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 [وثق 27 يوليو، 2024];43(2). موجود في: https://journal.tishreen.edu.sy/index.php/bassnc/article/view/10586

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