On 2n+L-Vertex-Free Graphs

Author	Al Wahabi, Kais [قيس الوهابي]
Available date	2009-11-25T15:30:31Z
Publication Date	1983
Publication Name	Qatar University Science Bulletin
Citation	Qatar University Science Bulletin, 1983, Vol. 3, Pages 7-11.
URI	http://hdl.handle.net/10576/10222
Abstract	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.
Language	en
Publisher	Qatar University
Subject	Mathematics الحروب الاسلامية
Title	On 2n+L-Vertex-Free Graphs
Alternative Title	حول الجراف الخالي من رؤوس درجاتها 2 ن + 1
Type	Article
Alternative Abstract	يجرى في هذا البحث تقديم فكرة شبه التجاور وشبه التشاكل وشبه الانكماش . وباستعمال هذه الأفكار يبرهن أن كل جراف رباعي له عدد كروماتيكي يساوى 2 . ومن ذ لك يبرهن أن كل جراف لا يحتوي على رؤوس من درجة 2 ن + 1 له عدد كروماتيكي يساوي 2.
dc.accessType	Open Access