On 2n+L-Vertex-Free Graphs

Show simple item record

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


Files in this item

This item appears in the following Collection(s)

Show simple item record