تفاصيل الوثيقة

نوع الوثيقة : مقال في مجلة دورية 
عنوان الوثيقة :
التعرف على الخط الوقتي لثنائية نجمة ١٢٣ بالرسوم البيانية
Linear Time Recognition of Bipartite Star123-Free Graphs
 
الموضوع : علوم حاسبات 
لغة الوثيقة : الانجليزية 
المستخلص : In this paper, we present a linear time recognition algorithm for recognizing bipartite graphs without induced subgraphs isomorph to star123. Bipartite star123-free graphs are a natural generalization of both weak bisplit and Star123, Sun4-free bipartite graphs, both further generalizing bicographs. 
ردمد : 1683-3198 
اسم الدورية : المجلة العربية الدولية لتقنية المعلومات 
المجلد : 3 
العدد : 3 
سنة النشر : 1426 هـ
2006 م 
نوع المقالة : مقالة علمية 
تاريخ الاضافة على الموقع : Saturday, February 5, 2011 

الباحثون

اسم الباحث (عربي)اسم الباحث (انجليزي)نوع الباحثالمرتبة العلميةالبريد الالكتروني
رزين قدورهQuaddoura, Ruzayn باحثدكتوراهrquaddoura@kau.edu.sa

الملفات

اسم الملفالنوعالوصف
 28858.pdf pdfLinear Time Recognition of Bipartite Star123-Free Graphs

الرجوع إلى صفحة الأبحاث