On 2n+L-Vertex-Free Graphs

QSpace/Manakin Repository

On 2n+L-Vertex-Free Graphs

Show simple item record


dc.contributor.author Al Wahabi, Kais [قيس الوهابي] en_US
dc.date.accessioned 2009-11-25T15:30:31Z
dc.date.available 2009-11-25T15:30:31Z
dc.date.issued 1983 en_US
dc.identifier.citation Qatar University Science Journal, 1983, Vol. 3, Pages 7-11. en_US
dc.identifier.uri http://hdl.handle.net/10576/10222
dc.description.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
dc.description.abstract يجرى في هذ ا البحث تقديم فكرة شبه التجاور وشبه التشاكل وشبه الانكماش . وباستعمال هذه الأفكار يبرهن أن كل جراف رباعي له عدد كروماتيكي يساوى 2 . ومن ذ لك يبرهن أن كل جراف لا يحتوي على رؤوس من درجة 2 ن + ا له عدد كروماتيكي يساوي 2. ar
dc.language.iso en en_US
dc.publisher Qatar University en_US
dc.subject Mathematics en_US
dc.subject الحروب الاسلامية ar
dc.title On 2n+L-Vertex-Free Graphs en_US
dc.title.alternative حول الجراف الخالي من رؤوس درجاتها 2 ن + 1 ar
dc.type Article en_US
dc.identifier.pagination 7-11 en_US
dc.identifier.volume 3 en_US

Files in this item

Files Size Format View
abstract.pdf 1.612Kb PDF View/Open
abstract.doc 19.5Kb Microsoft Word View/Open
abstract_ar.doc 20Kb Microsoft Word View/Open
07-83-3-0001-fulltext.pdf 156.5Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Search QSpace


Advanced Search

Browse

My Account