عدد السيطرة المرمزة في البيان
ليكن G(V,E) بيان بسيط ومتصل ومنتهي . نسمي ¦ : V(G) ® {-1,1} دالة سيطرة مرمزة للبيان G إذا كان من أجل كل رأس vÎV(G), فإن المجاورات المغلقة لذلك الرأس تحوي عدد من الرؤوس تحمل الوزن 1 أكثر من عدد الرؤوس التي تحمل الوزن -1. كما يعرف عدد السيطرة المرمزة في البيان G ونرمزه gs(G) بأنه أصغر وزن لمجموعة من...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
Tishreen University
2021-05-01
|
| Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
| Online Access: | http://journal.tishreen.edu.sy/index.php/bassnc/article/view/10586 |