On 2n+L-Vertex-Free Graphs

المؤلف	Al Wahabi, Kais [قيس الوهابي]
تاريخ الإتاحة	2009-11-25T15:30:31Z
تاريخ النشر	1983
اسم المنشور	Qatar University Science Bulletin
الاقتباس	Qatar University Science Bulletin, 1983, Vol. 3, Pages 7-11.
معرّف المصادر الموحد	http://hdl.handle.net/10576/10222
الملخص	We shall introduce the concepts of pseudoadjacent, pseudocoatraction and pseudoho-momorphism. We shall show, with the help of these concepts, in theorem 2 that every quadrilateral graph V (which is a 4-vertexgraph) has chromatic number 2. From this theorem follows our main result in theorem 4 that every 2n+l-vertex free graph has chromatic number 2.
اللغة	en
الناشر	Qatar University
الموضوع	Mathematics الحروب الاسلامية
العنوان	On 2n+L-Vertex-Free Graphs
العنوان البديل	حول الجراف الخالي من رؤوس درجاتها 2 ن + 1
النوع	Article
الملخص البديل	يجرى في هذا البحث تقديم فكرة شبه التجاور وشبه التشاكل وشبه الانكماش . وباستعمال هذه الأفكار يبرهن أن كل جراف رباعي له عدد كروماتيكي يساوى 2 . ومن ذ لك يبرهن أن كل جراف لا يحتوي على رؤوس من درجة 2 ن + 1 له عدد كروماتيكي يساوي 2.