تخطى إلى المحتوى
الصفحة الرئيسية » الإصدار 3، العدد 12 ـــــ ديسمبر 2024 ـــــ Vol. 3, No. 12 » How to Maximize Minimum Number of Colour Classes for Edge Colouring Using Families of Disjoint Sets Colouring Technique

How to Maximize Minimum Number of Colour Classes for Edge Colouring Using Families of Disjoint Sets Colouring Technique

Authors

Associate Professor, Department of Pure Mathematics, Faculty of mathematical Sciences and Informatics, University of Khartoum, Khartoum, Sudan

[email protected]

Abstract

In this paper we use families of disjoint sets colouring technique, to introduce some results of edge colouring for minimum and maximum number of colour classes, and introduce a results explains how to find different values of minimum colour classes, and how to maximize minimum number of colour classes for edge colouring, when maximum degree of vertex is fixed, here we prove a result as a method for finding minimum number of colour classes for edge colouring. Families of disjoint sets colouring technique, as generalization technique deal even with graph of multiple edges, and here graph of multiple edges given as application of some examples and results.