Discussion on some interesting topics in graph theory pdf

Graph theory goes back several centuries and revolves around the study of graphs. The subject of graph theory had its beginnings in recreational math problems see number game. Graphs and their cartesian product is a scholarly textbook of graph theory. The theory of graphs is a branch of discrete mathematics which cuts across wide. A last future research topic in graph theory, concerns a new way to associate groups and graphs, said ggraphs. Graph theory, branch of mathematics concerned with networks of points connected by lines. Therefore, the discussion section will generally need to include references. There are numerous instances when tutte has found a beautiful result in a hitherto unexplored branch of graph theory. When it comes to creating a good powerpoint presentation, choosing an interesting topic can define your success. Which seemed to me to be herculean task ab initio but with the passing of time, everything seemed to be within the reach by gods grace.

My registration was done in the year 2008 for carrying out the work related to the. There is a part of graph theory which actually deals with graphical drawing and presentation of graphs. In this short introductory course to graph theory, possibly one of the most propulsive areas of contemporary mathematics, some of the basic graph theoretic concepts together with some open problems in this scientific field are presented. Tutte on the occasion ofhis sixtieth birthday, university of waterloo, july 59, 1977. Before leading the say it out loud youth discussion group, here are things you can do to prepare and to help ensure that it is a success. Author gary chartrand covers the important elementary topics of graph theory. Discussion on some interesting topics in graph theory reference. I have done some topics related to both graph theory as a point of view of doing it as a mathematics student and also studied some graph algorithms. It gives you everything you need to know to be prepared. Graph theory is a very popular area of discrete mathematics with not only numerous theoretical developments, but also countless applications to practical problems. A proof of tuttes theorem is given, which is then used to derive halls marriage theorem for bipartite graphs. A graph g is said to admit a triangular sum labeling if its vertices can be labeled by nonnegative integers. Reinhard diestel graph theory 5th electronic edition 2016 c reinhard diestel this is the 5th ebook edition of the above springer book, from their series graduate texts in mathematics. Graph theory and related topics proceedings ofthe conference held in honour of professor w.

Also present is a slightly edited annotated syllabus for the one. What makes information spaces such as the web interesting for our stud. And in case you prefer an image of all questions, here is the image of 350 good questions to ask. Ustimenko, on some optimization problems on graphs and cryptography on many variables. Also we show that some classes of graphs can be embedded as an induced subgraph of a triangular sum graph. Caldwell a series of short interactive tutorials introducing the basic concepts of graph theory, designed with the needs of future high school teachers in mind. After considerable development, the tools they used in this paper led.

We also study directed graphs or digraphs d v,e, where the edges have a direction, that is, the. Discussion on some interesting topics in graph theory a thesis submitted to saurashtra university rajkot for the award of the degree of doctor of philosophy in mathematics by prakash l. Vaidya department of mathematics saurashtra university, rajkot 360 005 india. Graph theory is used today in the physical sciences, social sciences, computer science, and other areas. The traditional way to associate a graph to a group g and a set s of generators. Not only do we want to introduce you to many of the interesting topics in this area of mathematics, but it is our desire to give you an idea of how these topics. Chapters cover cartesian products, more classical products such as hamiltonian graphs, invariants, algebra and other topics. In a debate, a speaker can speak either for the topic or against the topic. Heres a course on effective public speaking and interesting topics. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics. The closeness of the link between network analysis and graph theory is widely recognized, but the nature of the link is seldom discussed. Tree set theory need not be a tree in the graph theory sense, because there may not be a unique path between two vertices tree descriptive set theory euler tour technique.

For those readers who desire a more extensive discussion of the history and solution of the four color problem, we recommend the interesting. Both teachers and students get bored with dull presentation topics. Some of these are quite heavy and some can be a bit of a downer, so make sure your conversation. This is a list of graph theory topics, by wikipedia page. Discussion on some interesting topics in graph theory a thesis submitted to saurashtra university rajkot for the award of the degree of doctor of philosophy. Rather, i hope to use graph theory as a vehicle by which to convey a sense of developing advanced mathematics remember, these students will have seen firstyear calculus, at best. Remember to always ask follow up questions to find out more. My registration was done in the year 2008 for carrying out the work related to the subject. Many problems in graph theory involve some sort of colouring, that is, assignment of labels or colours to the edges or vertices of a graph. There are links with other areas of mathematics, such as design theory. The discussion section should cover the following points, but note that for some. Once people hit college, they have a pretty good idea about how the world works and should have some set beliefs and standards based on what they believe to be moral or immoral. What are the current areas of research in graph theory.

This tutorial offers a brief introduction to the fundamentals of graph theory. Discussion on some interesting topics in graph theory. For a more detail discussion on group actions we refer the. In this short introductory course to graph theory, possibly one of the most propulsive areas of contemporary mathematics, some of the basic graph theoretic concepts together with some. Written in a readerfriendly style, it covers the types of graphs, their properties, trees, graph traversability, and the concepts of coverings, coloring, and matching. What are you favorite interesting and accessible nuggets of graph theory. Discussion on some interesting topics in graph theory in the subject of mathematics.

Projects october 11, 2008 i chose these projects because i think they are all interesting. Some applications of eulerian graphs 3 thus a graph is a discrete structure that gives a representation of a finite set of objects and certain relation among some or all objects in the set. An interesting feature of many problems in graph theory. Pdf in this short introductory course to graph theory, possibly one of the most. Topics in algebraic graph theory the rapidly expanding area of algebraic graph theory uses two different branches of algebra to explore various aspects of graph theory. Well, you can expect most of the topics taught in graph theory here in subsequent articles. Discussion the purpose of the discussion section is provide an explanation for your results and to interpret those results in the context existing theory and knowledge. Here we discuss a method based on an interesting graphtheoretic lemma. See glossary of graph theory terms for basic terminology examples and types of graphs.

Chapter 0 provides some background on the origin of graph colorings primarily giving a discussion of the four color problem. Written in a readerfriendly style, it covers the types of graphs, their properties, trees, graph traversability, and the. References 160 62m a seoud and m z youssef, on harmonious graphs of order 6, ars combin. Have a conversation with your organization about the discussion. The topic of this volume is the connection between graph theory and algebra. This paper is an exposition of some classic results in graph theory and their applications. There is a part of graph theory which actually deals with graphical drawing and presentation of graphs, brie. Introductory graph theory presents a nontechnical introduction to this exciting field in a clear, lively, and informative style. A few solutions have been added or claried since last years version. It would be tough for us to visit all available problems in graph theory, but we will be taking up several interesting. In the present work we investigate some classes of graphs which does not admit a triangular sum labeling.

Topics in topological graph theory the use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. The geometry of the vertex placement, or the contours of the edges are irrelevant. Debate is competitive in nature while group discussion is a cooperative group process. For many, this interplay is what makes graph theory so interesting. Rob beezer u puget sound an introduction to algebraic graph theory.