Let  be a finite, connected, undirected graph with graph diameter  and graph distance  between vertices  and . A radio labeling of a graph  is labeling using distinct nonnegative integers such that  for every pair of distinct vertices ,  in the vertex set of . Then the radio number of , commonly denoted , is the smallest integer  such that  has a radio labeling  with {f(v):v in V(G)}=k" src="https://mathworld.wolfram.com/images/equations/RadioLabeling/Inline16.svg" style="height:22px; width:205px" />.

The smallest integer  such that  has a radio labeling  with {f(v):v in V(G)}=k" src="https://mathworld.wolfram.com/images/equations/RadioLabeling/Inline20.svg" style="height:22px; width:205px" /> is known as the radio number of , commonly denoted .

Define {|f(u)-f(v)|:u,v in V(G)" src="https://mathworld.wolfram.com/images/equations/RadioLabeling/Inline23.svg" style="height:22px; width:340px" />. A radio labeling  of  is optimal if .

اخر الاخبار

اخبار العتبة العباسية المقدسة

سماحة السيد الصافي يدعو إلى الاهتمام بعوائل الشهداء وإنجاز معاملاتهم بروح إنسانية عالية

العتبة العباسية المقدسة: وضعنا رؤية تربوية شاملة تواكب التطوّر في المجال التعليمي العالمي

قسم العلاقات يختتم الملتقى التربوي الثاني بمشاركة ممثّلين عن 21 مديرية تربية من عموم المحافظات

المجمع العلمي يقيم الدورة العاشرة من المشروع القرآني لطلبة العلوم الدينية في النجف الأشرف

المزيد

الآخبار الصحية

دراسة تكشف الأفضل للصحة.. البيض البني أم الأبيض؟

أندر الأمراض.. نوم مستمر يحول الحياة إلى "كابوس"

ملعقة من زيت الزيتون يوميا.. ما تأثيرها على صحتك؟

هل يؤثر ذكاء الأطفال على أعمارهم؟.. دراسة حديثة تكشف العلاقة

المزيد

الآخبار التكنلوجية

علماء: "إنزيم الدهون" يخفي سرا مذهلا منذ 60 عاما

اكتشاف كيميائي على قمر زحل الشهير يغير المفاهيم العلمية

زلزال داخل ميتا.. إلغاء مئات الوظائف بقسم الذكاء الاصطناعي

ناسا تكشف: كوكب الأرض أصبح أقل لمعانا خلال العقود الماضية

المزيد