Show simple item record

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


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record