Show simple item record

AuthorAl Wahabi, Kais [قيس الوهابي]
Available date2009-11-25T15:30:31Z
Publication Date1983
Publication NameQatar University Science Bulletin
CitationQatar University Science Bulletin, 1983, Vol. 3, Pages 7-11.
URIhttp://hdl.handle.net/10576/10222
AbstractWe 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.
Languageen
PublisherQatar University
SubjectMathematics
الحروب الاسلامية
TitleOn 2n+L-Vertex-Free Graphs
Alternative Titleحول الجراف الخالي من رؤوس درجاتها 2 ن + 1
TypeArticle
Alternative Abstractيجرى في هذا البحث تقديم فكرة شبه التجاور وشبه التشاكل وشبه الانكماش . وباستعمال هذه الأفكار يبرهن أن كل جراف رباعي له عدد كروماتيكي يساوى 2 . ومن ذ لك يبرهن أن كل جراف لا يحتوي على رؤوس من درجة 2 ن + 1 له عدد كروماتيكي يساوي 2.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record