On 2n+L-Vertex-Free Graphs

QSpace/Manakin Repository

On 2n+L-Vertex-Free Graphs

Show full item record


Title: On 2n+L-Vertex-Free Graphs
Author: Al Wahabi, Kais [قيس الوهابي]
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.يجرى في هذ ا البحث تقديم فكرة شبه التجاور وشبه التشاكل وشبه الانكماش . وباستعمال هذه الأفكار يبرهن أن كل جراف رباعي له عدد كروماتيكي يساوى 2 . ومن ذ لك يبرهن أن كل جراف لا يحتوي على رؤوس من درجة 2 ن + ا له عدد كروماتيكي يساوي 2.
URI: http://hdl.handle.net/10576/10222
Date: 1983

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 full item record

Search QSpace


Advanced Search

Browse

My Account