يقدم مشكورا ســـعادة الدكتور/ ماجد زكريا – الأســــــــــتاذ المشارك بالقســــــــــــم محاضرة علمــــــــية بعــــــــــــــــنوان “on k-prime labeling” وذلك يوم الثلاثاء 05/07/1437 هـ الموافق 12/04/2016م في تمام الساعة الحادية عشرة صباحا بقاعة الجلسات العلمية للقسم.​

وجدير بالذكر حرص القسم على إقامة الجلسات العلمية بصورة أسبوعية رغبة في عرض الأفكار البحثية للأعضاء، والاستفادة من بعضهم البعض.​

والدعوة عامة لكافة أعضاء هيئة التدريس والطلاب، ومرفق الملخص للاطلاع.

​on k-prime labeling

Dr. Maged Zakaria

Abstract

 A simple graph of order n is said to have a prime labeling if its vertices can be bijectively labeled with the integers 1, 2,..., n such that  the adjacent vertices have relatively prime labels. The graph which admits prime labeling is called a prime graph. In 2011, Vaidya introduced a little variation on prime labeling. He calls a simple graph of order n have a k-prime labeling  if its vertices can be bijectively labeled with the integers k,k+1,...,k+n-1, where k is a positive integer, such that  the adjacent vertices have relatively prime labels. In this talk, we arise some open problems about k-prime labeling.    

     A simple graph of order n is said to have a prime labeling if its vertices can be bijectively labeled with the integers 1,2,...,n such that adjacent vertices have relatively prime labels. The graph which admits prime labeling is called a primegraph. In this talk we give some necessary conditions for graphs to be prime.

​