Graph Theory Coloring Applications, Graph Coloring And Its Applications

1451050 saptarshi kundu roll no.

Blue shark coloring pages. Graph theory is used in vast area of science and technologies. In its simplest form it is a way of coloring the vertices of a graph such that no two adjacent vertices are of the same color. Applications of graph coloring.

Graph theory coloring graph coloring is nothing but a simple way of labelling graph components such as vertices edges and regions under some constraints. 1 making schedule or time table. 1451052 rishu raj roll no.

Acquaintanceship and friendship graphs describe whether people know each other. Computer science and engineering 1st year section a project. It is an assignment of labels traditionally called colors to elements of a graph subject to certain constraints.

Some of them are given below. In a graph no two adjacen. Suppose we want to make am exam schedule for a university.

It is used in many real time applications of computer. Borodin o structural theorem on plane graphs with application to the entire coloring number j. Graph theory is also widely used in sociology as a way for example to measure actors prestige or to explore rumor spreading notably through the use of social network analysis software.

We have list different subjects and students enrolled in every subject. A graph g is a mathematical structure consisting of two sets vg vertices of g and eg edges of g. Proper coloring of a graph is an assignment of colors either to the vertices of the graphs.

1451048 pallavi mazumder roll no. I i heritage institute of technology dept. Graph coloring and its applications 1.

Borodin o cyclic degree and cyclic colorings of 3 polytopes j. Graph theory is rapidly moving into the mainstream of mathematics mainly because of its applications in diverse fields which include biochemistry genomics electrical engineering communications networks and coding theory computer science algorithms and computations and operations research scheduling. This is called a vertex coloringsimilarly an edge coloring assigns a color to each.

Graph coloring and its real time applications an overview research article akbincy1 and bjeba presitha1 1 department of mathematics drngp arts and science college coimbatore tamil nadu india. The graph coloring problem has huge number of applications. In computer science graph theory is used for the study of algorithms like.

Of graph theory 23 1996 225 231. Applications of graph theory. Many subjects would have common students of same batch some backlog students etc.

Of graph theory 23 1996 233 239. Graph coloring is one of the most important concepts in graph theory and it has huge number of applications in daily life. Graph coloring is one of the most important concepts in graph theory.

In graph theory graph coloring is a special case of graph labeling. Under the umbrella of social networks are many different types of graphs.