Essay on Graph Theory

Words: 2034

Pages: 9

Open Document

Applications of Graph Theory in Real Life
Sharathkumar.A,
Final year, Dept of CSE,
Anna University, Villupuram
Email: kingsharath92@gmail.com
Ph. No: 9789045956

Abstract
Graph theory is becoming increasingly significant as it is applied to other areas of mathematics, science and technology. It is being actively used in fields as varied as biochemistry (genomics), electrical engineering (communication networks and coding theory), computer science (algorithms and computation) and operations research
(scheduling). The powerful combinatorial methods found in graph theory have also been used to prove fundamental results in other areas of pure mathematics. We discuss about computer network security (worm propagation) using minimum …show more content…
The teaching requirement matrix p = [ pij ] is given below in figure 6.1.

p

y1

y2

y3

y4

y5

x1

2

0

1

1

0

x2

0

1

0

1

0

x3

0

1

1

1

0

x4

0

0

0

1

1

Figure 6.1. The teaching requirement matrix

We

first

construct

the

bipartite

multigraph G shown

below

in

figure

6.2.

Figure 6.2. The bipartite multigraph G

Next, we construct the line graph L(G). The adjacency matrix of L(G) is given below.

0

1

1

1

0

0

0

0

0

0

0

1

0

1

1

0

0

0

0

0

0

0

1

1

0

1

0

0

0

1

0

0

0

1

1

1

0

0

1

0

0

1

1

0

0

0

0

0

0

1

1

0

0

0

0

0

0

0

1

1

0

0

0

1

1

0

0

0

0

0

1

0

0

1

1

0

0

0

0

1

0

0

0

1

0

1

0

0

0

0

0

1

0

1

1

1

0

1

0

0

0

0

1

0

1

0

0

1

0

1

0

0

0

0

0

0

0

0

0

1

0

Figure. The adjacency matrix of L(G)

Now, we use the vertex coloring algorithm [7] to find a minimum proper 4-coloring of the vertices of L(G).

Figure 6.3. A minimum proper 4-coloring of the vertices of L(G)

Vertex Coloring: (1, green), (2, red), (3, blue), (4, yellow),

Essay about How to Find Your Way Through the City Through Mathematics

understand a little background information on graph theory and different types of paths that can occur. “In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.” (Wikipedia, Graph Theory) Every graph has different aspects that make it unique, however, a graph in this context “is made up of vertices or nodes and lines called edges that connect them.” A graph may be undirected, meaning that there is no…

Words 2747 - Pages 11

GRAPH ALGORITHMS Essay

Agenda        Graph Graph Theory Categories Applications Graph Properties and Measurements References Graph   A graph is a representation of a set of objects where some pairs of objects are connected by links.  The interconnected objects are represented by mathematical abstractions called vertices, and the links that connect some pairs of vertices are called edges.  Set of dots : Vertices(Nodes or points)  Joining lines or curves : Edges(Arcs or lines)  A graph is a set of objects…

Words 794 - Pages 4

Pressure Distribution and Lift on a Piercy Aerofoil Essay

Queen Mary, University of London School of Engineering and Materials Science Den233 Low Speed Aerodynamics Pressure Distribution and Lift on a Piercy Aerofoil Abstract In this experiment in a low speed flow the static pressure around an aerofoil will be observed and discussed. The lift on the aerofoil will also be calculated and compared with the theoretical value. The aerofoil being used in this particular experiment is…

Words 2977 - Pages 12

Theories Of Prison Resocialization

conclusion it is crucial that we understand the different social theories that someone may view to come to this result. When comparing the social conflict theory as compared to the functional theory there is no doubt that depending on which theory you agree with exhibits the fact that a prison will work or not. In explaining the difference in how different theorist view this dilemma it is important to first understand what the functionalist theory is. Functionalism is a broad perspective in sociology which…

Words 1610 - Pages 7

Essay on Data Presentation

of data presentation that we used was scatter graphs. This was appropriate to each of our variables in turn and our investigation overall as we were able to see distinctly whether or not the variables had increased from source to mouth. This made the technique appropriate to our investigation as it helped us towards our aim of testing the theory of the Bradshaw model against the River Emmbrook. With this technique we had six separate scatter graphs each showing all of the different points we measured…

Words 324 - Pages 2

How Exchange Rate and Interest Rate Affect Hong Kong Market Essay

exchange market by controlling the supply and demand of HKD. It can be stabilized by Fixed-linkage System. In the past 15 years, Hong Kong interest rates and exchange rates fluctuated in the same trend of the US interest rate and exchange rate. The graphs below show an example of interest rate and exchange rate respectively: [pic] [pic] We can see that their trends and fluctuations are normally the same.…

Words 3118 - Pages 13

Essay Obtaining Sports Marketing Success

through the strategies of logos and the inclusions of tables, figures, and graphs. Throughout this research study, the author develops a strong use of logos to support his research. To prove his argument, Mikhailitchenko uses theories, citations from experts, factual data, definitions, and reasons that support the claim. The theoretical framework used for this study is clearly distinguished as the Associative Network Theory. This framework is identified as, “the foundation of research in sponsorship-linked…

Words 1622 - Pages 7

Task 2 Essay

controllable overhead cost. In order to be profitable in this industry manager must be able to plan for sales and know when to have staff in the restaurant. While many theories exist on staffing a new trend is arising that states that managers should staff for the sales that they would like to have not the sales that they currently have. The theory behind this is that with more staff on guest will be taken care of more efficiently there for reducing their visit time. The quicker that the guest are in and…

Words 1619 - Pages 7

Alan Turing Research Paper

The Imitation Games is about a British man named Alan Turing, who in the 1930’s cracked the Nazi codes, which included Enigma. During the Second World War, Turing worked for the Government Code and Cypher School at Bletchley Park. Turings’ team included Joan Clarke, Hugh Alexander, John Cairncross, Peter Hilton, and Jack John. It took them a long time to complete this but they did after several months. It wasn’t all fun because in 1952, Alan was sent to trial because he was gay. Alan Turing and…

Words 577 - Pages 3

To Write a Lab Report Essay

consisting of the following sections in this order: The must be recorded and submitted in a permanent, bound laboratory notebook, written in blue or black PEN. UTitle Page with Abstract UProcedure UResults, including Data and Calculations/Graphs Each section should be labeled with the heading placed in the left hand margin (except for the title). 1. Title Page: Be descriptive and don’t worry if the title seems a little lengthy. One word titles, often appropriate for essays, are seldom…

Words 487 - Pages 2