1411 Words6 Pages

INTRODUCTION

Graph theory was born in 1736 when Euler, “The father of graph theory’’ solved Konigsberg Bridge problem.

In 1847 Kirchhoff developed the theory of trees in order to solve the system of simultaneous linear equations which give the current in each branch and around each circuit of an electrical network. THE KONIGSBERG BRIDGE PROBLEM:

Konigsberg (55.2 o North latitude and 22 o East longitude) was a city in Russia situated on the Pregel River, which served as the residence of the dukes of Prussia in the 16th century. Today, the city named Kaliningrad, is in Lithuania which recently separated from U.S.S.R. It serves as a major industrial and commercial centre of western Russia. The river Pregel flowed through the town, dividing*…show more content…*

Networks have many uses in the practical side of graph theory, network analysis for example, to model and analyze traffic networks.

Graph theory is also used to study molecules in chemistry and physics. In condensed matter physics, the three dimensional structure of complicated simulated atomic structures can be studied quantitatively by gathering statistics on graph-theoretic properties related to the topology of the atoms.

In transport geography most networks have an obvious spatialfoundation, namely road, transit and rail networks, which tend to defined more by their links than by their nodes. This it is not necessarily the case for alltransportation networks.

Mobile telephone networks or the Internet, possibly to most complex graphs to be considered, are relevant cases of networks having a structure that can be difficult to symbolize. Applications of graph theory are primarily, but not exclusively, concerned with labeled graphs and various specializations of these.*…show more content…*

EQUITABLE DOMINATION More than 50 types of domination parameters have been studied by different authors. Acharya B.D., Sampathkumar E., and Waliker H.B. are some Indian Mathematicians who have made substantial contribution to the study of domination in graphs.In 1979 they published a technical report “Recent developments in the theory of domination in graphs, Technical Report 14 MRI” which triggered a considerable amount of research in this area.

Swaminathan et al10. introduced the concept of equitable domination in graphs, by considering the following real world problems; In a network, nodes with nearly equal capacity may interact with each other in a better way. In the society, persons with nearly equal status, tend to be friendly. In an industry, employees with nearly equal powers form association and move closely. Equitability among citizens in terms of wealth, health, status etc is the goal of a democratic nation. In order to study this practical concept, a graph model is to be created. This dissertation deals with the concepts of Equitable Covering, Equitable Packing, Equitable Full Sets and Adjacency Inherent Equitable Graph have been explained with elementary examples and

Graph theory was born in 1736 when Euler, “The father of graph theory’’ solved Konigsberg Bridge problem.

In 1847 Kirchhoff developed the theory of trees in order to solve the system of simultaneous linear equations which give the current in each branch and around each circuit of an electrical network. THE KONIGSBERG BRIDGE PROBLEM:

Konigsberg (55.2 o North latitude and 22 o East longitude) was a city in Russia situated on the Pregel River, which served as the residence of the dukes of Prussia in the 16th century. Today, the city named Kaliningrad, is in Lithuania which recently separated from U.S.S.R. It serves as a major industrial and commercial centre of western Russia. The river Pregel flowed through the town, dividing

Networks have many uses in the practical side of graph theory, network analysis for example, to model and analyze traffic networks.

Graph theory is also used to study molecules in chemistry and physics. In condensed matter physics, the three dimensional structure of complicated simulated atomic structures can be studied quantitatively by gathering statistics on graph-theoretic properties related to the topology of the atoms.

In transport geography most networks have an obvious spatialfoundation, namely road, transit and rail networks, which tend to defined more by their links than by their nodes. This it is not necessarily the case for alltransportation networks.

Mobile telephone networks or the Internet, possibly to most complex graphs to be considered, are relevant cases of networks having a structure that can be difficult to symbolize. Applications of graph theory are primarily, but not exclusively, concerned with labeled graphs and various specializations of these.

EQUITABLE DOMINATION More than 50 types of domination parameters have been studied by different authors. Acharya B.D., Sampathkumar E., and Waliker H.B. are some Indian Mathematicians who have made substantial contribution to the study of domination in graphs.In 1979 they published a technical report “Recent developments in the theory of domination in graphs, Technical Report 14 MRI” which triggered a considerable amount of research in this area.

Swaminathan et al10. introduced the concept of equitable domination in graphs, by considering the following real world problems; In a network, nodes with nearly equal capacity may interact with each other in a better way. In the society, persons with nearly equal status, tend to be friendly. In an industry, employees with nearly equal powers form association and move closely. Equitability among citizens in terms of wealth, health, status etc is the goal of a democratic nation. In order to study this practical concept, a graph model is to be created. This dissertation deals with the concepts of Equitable Covering, Equitable Packing, Equitable Full Sets and Adjacency Inherent Equitable Graph have been explained with elementary examples and

Related

## Four Stages Of Data Mining

922 Words | 4 PagesAn instance can be classified by following the path of satisfied conditions from the root of the tree until a leaf is reached, which corresponds to a class label. Rule induction algorithms usually employ a specific-to-general approach, in which obtained rules are generalized until a satisfactory description of each class is

## What Success Did Alexander II Attempt To Modernize Russia And Preserve Imperial Power?

1166 Words | 5 PagesIn years from 1855 to around 1870 he tried to change the Russian backward Russia into powerful European country, which could be compared to the West. THE first crucial reform he tried to implement was abolishing of serfdom. In the second year of his regime he signalized that necessity. He implemented liberal changes in universities, an in legal area. He gave bigger autonomy for Finland and Poland.

## The Accidental Universe: The World You Thought You Knew '

461 Words | 2 PagesIt baffles me how everything in the universe could come together so perfectly, with such symmetry and such complexity. It’s very interesting to read or hear about someone’s opinion on the subject, which is why I really liked this book. The facts in the book are extremely thought-provoking, and have taught me many interesting things, including simple facts about simple things, to facts and theories about how everything was formed, and how everything works together. I have learned and thought about so many more things with this book than any other book I have read. The book is related to science because it discusses a lot of physics, science, math, and some psychology.

## Mathematical Proof Research Paper

1309 Words | 6 PagesI successfully proved some mathematical identities by constructing effective diagrams. Through the study, I also developed the interests and senses for mathematics. In conclusion, I have learnt how to illustrate the statements resorting to diagrams, and am able to create simple diagrams to seek for further proofs. Furthermore, I use different diagrams to prove one statement, and some general strategies and results are also concluded in the discussion of the proof. In the end, I have achieved the aim of the project, which is learning

## Romanov's Influence On Russian Culture

461 Words | 2 PagesDuring his reign, Peter wanted to do many things to change the way of life of Russian culture. He shifted the new capital of Russia, St. Petersburg, away from the center of Russian civilization. The capital had an un-Russian rectilinear street pattern, and the capital had a distinctly European architecture. To make Russia a more western-civilized community, he taxed on beards

## Computer-Mediated Communication Analysis Paper

1131 Words | 5 PagesCommunication via text does not give the same visual signs as a face-to-face encounter would, interpersonal communication is affected. Computer-mediated communication is viewed as insufficient in providing the same feedback, cues, and personalization as face-to-face interactions (Kiesler, Siegel, and McGuire 1984). Available-cues-matter perspective (ACM) goes against the CFO perspective, noting that face-to-face interactions are no more superior to mediated

## Ivan The Great Centralization Analysis

1249 Words | 5 PagesThe sovereign state in Russia developed under the influence of Ivan the Great (III) and Ivan the Terrible (IV), who are known as the two key figures in the process of centralization. When Ivan III began/started his reign Moscow had become the political and religious centre of Russia (Dukes, 1998, p.42). One of the major contributions in the centralization process were made by Ivan the Great since he took part in the ingathering process of Russian lands and thus, expanded and centralize the Muscovite state and consequently ended the period of Appanage Rus (Ziegler, 1999). He conquered new territories and distributed these to loyal army officers which in return had to support him in military campaigns; accordingly with this. In 1480 Ivan ended foreign conquests of Russia by raising the military apparatus and defeating the Mongols.

## Four Color Theorem Essay

1967 Words | 8 PagesThis work is based on one of the most famous problem in mathematics: four color theorem. In the introduction, history and examples of the applications of the four color theorem have been examined. Beside the big history of it, four color theorem has a huge application area e.g. in coloring questions, mobile phones, computer science, scheduling activities, security camera placement, wireless communication networks etc. In this work, an application of four color theorem in a specific area has been examined: location area planning.

## Asia And Globalization Analysis

1510 Words | 7 PagesRussian obtained the right to build a railroad across Manchuria and access to Darien and Port Arthur. The same period also saw the rise of Japanese power and the defeat of China at the hands of Japan in 1895. This spectacle of Chinese weakness was a spur to the western powers to increase their influence in China. Gradually China was divided into spheres of influence by the various European powers. Germany's sphere of influence was Jiaozuo (Kiaochou) Bay, Shandong and the Huang- He(Hwang-Ho) valley, Russia was dominant in Manchuria and the Liaodong peninsula, the sphere of influence of Britain was Weihaiwei and the Yangtze valley while France was dominant in Guangzhou

## European Influence In 18th Century Russia

2321 Words | 10 PagesRussia’s historical experience was eccentric but yet not completely divorced from European influence. In fact, in the 18th century European contemporary ideas were deliberately brought to Russia with a view to modernize its alleged medieval existence. Many contemporaries claim the ruler of that period, Peter I, the Great, to have transformed Russia “from non-existence into being” (Hughes 2009, 165). Or also as the English author Harold Nicolson wrote: “It was Peter the Great who, within a quarter of a century, transformed Russia from a barbaric Asiatic principality into a centralized monarchy, capable of playing its part in the European balance of power.” (Nicolson 2009, 81). Later in the eighteenth century, under Catherine II, Peter’s companion in imitating Europe by giving Russia as she puts it “a more European appearance”, some reforms, such as the “Instruction” or “Nakaz” was put forward.

### Four Stages Of Data Mining

922 Words | 4 Pages### What Success Did Alexander II Attempt To Modernize Russia And Preserve Imperial Power?

1166 Words | 5 Pages### The Accidental Universe: The World You Thought You Knew '

461 Words | 2 Pages### Mathematical Proof Research Paper

1309 Words | 6 Pages### Romanov's Influence On Russian Culture

461 Words | 2 Pages### Computer-Mediated Communication Analysis Paper

1131 Words | 5 Pages### Ivan The Great Centralization Analysis

1249 Words | 5 Pages### Four Color Theorem Essay

1967 Words | 8 Pages### Asia And Globalization Analysis

1510 Words | 7 Pages### European Influence In 18th Century Russia

2321 Words | 10 Pages