Abstract
Since the development of graph theory, its applications are gaining a lot of importance among the researchers. The coloring of graphs is one of those applications used for creating maps and networks. Coloring involves the use of different colors to print the regions of the graphs. A number of algorithms 7-9 have been developed for coloring the graphs. The authors 10 have already developed algorithms for coloring the vertices of the planar graphs. In this paper, we are discussing two algorithms that we have developed for coloring the edges and region to find the chromatic number of the planar graphs. Notations E(G) : {E1 , E2 , E3 , ..., En } is the set of all edges. Ei(di) : {E1(d1), E2(d2), E3(d3), ..., En(dn)}, set of edges with degree associated. R(G) : {R1 , R2 , R3 , ..., Rn } is the set of all regions. RC : Set of colored edges. C : Set of colors. P : Chromatic number (minimum number of colors used for coloring).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.