thesis topics in graph theory

in exploring new areas of graph theory and its applications. Ad-vanced students in graph theory may use the topics presented in this book to develop their nal-year projects, master's theses or doctoral dissertations. It is the author's hope that this publication of original re-search ideas, problems and conjectures will instigate further re-xi

This thesis considers a number of problems in graph theory. A graph is an abstract mathematical structure formed by a set of vertices and edges joining pairs of those vertices. Graphs can be used to model the connections between objects; for instance, a computer network can be modelled as a graph with each server represented by a vertex

This thesis is the result of research between January 2002 and February 2005 in three topics of graph theory, namely: spanning 2-connected subgraphs of some classes of grid graphs, Ramsey numbers for paths versus other graphs, and λ-backbone colorings. The papers that together underlay this thesis are listed below. Publications in refereed ...

Graph Theory is an area of modern mathematics with many applications in today's world, but its roots lie in several recreational puzzles going back to the mid-eighteenth century. This chapter will introduce a few main topics in Graph Theory, drawing upon this history.The first two sections look at ways one can traverse a graph (Eulerian trails and Hamiltonian paths), while the last two ...

In. mathematics, graph theory is one of the important fields used in structural. models. This structural structure of different objects or technologies leads to. new developments and changes in ...

by using Graph Theory. At its core, graph theory is the study of graphs as mathematical structures. In our paper, we will first cover Graph Theory as a broad topic. Then we will move on to Linear Algebra. Linear Algebra is the study of matrices. We will apply the skills discussed in these two sections to Dijkstra

An introduction to graph theory (Text for Math 530 in Spring 2022 at Drexel University) Darij Grinberg* Spring 2023 edition, August 2, 2023 Abstract. This is a graduate-level introduction to graph theory, corresponding to a quarter-long course. It covers simple graphs, multigraphs as well as their directed analogues, and more restrictive

tion problems on graphs. In the last part of this thesis we investigate the complexity of L(2,1)-labelling with span k on a planar graph for k ≥ 4. The research on the different topics arose during stays at two universities in France and a company in the United Kingdom as part of the NetACE programme.

The Journal of Graph Theory is a high-calibre graphs and combinatorics journal publishing rigorous research on how these areas interact with other mathematical sciences. Our editorial team of influential graph theorists welcome submissions on a range of graph theory topics, such as structural results about graphs, graph algorithms with theoretical emphasis, and discrete optimization on graphs.

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. There are links with other areas of mathematics, such as design theory and geometry, and increasingly with such areas as computer networks where symmetry is an important feature.

Teresa W. Haynes has focused her research on domination in graphs for over 30 years and is perhaps best known for coauthoring the 1998 book Fundamentals of Domination in Graphs and the companion volume Domination in Graphs: Advanced Topics.She has also co-edited 2 volumes in Springer's Problem Books in Mathematics Graph Theory: Favorite Conjectures and Open Problems.

Topics in Structural Graph Theory The rapidly expanding area of structural graph theory uses ideas of connectivity to explore various aspects of graph theory, and vice versa. It has links with other areas of mathematics, such as design theory, and is increasingly used in such areas as computer networks where connectivity algorithms are an

978-1-107-03350-4 - Topics in Chromatic Graph Theory Edited by Lowell W. Beineke, Robin J. Wilson and Bjarne Toft Frontmatter More information Index. Contents ix 2. Lov´asz's perfect graph theorem 139 3. Basic graphs 141 4. Decompositions 142 5. The strategy of the proof 146 6. Book from the Proof 148

This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory terms for basic terminology Examples and types of graphs ... 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; Graph limits ...

M.Sc. Dissertation Topics Jozef Skokan January 18, 2007 Intersection representations of graphs One important and interesting topic in graph theory is the representation of a graph using intersections of finite sets. Here, each vertex of a given graph is assigned a finite set, and two vertices are adjacent if and only if the corresponding sets ...

In short, the book "Topics in Graph Theory" by Sudev goes beyond the realm of a text book and provides a background on the basics of Graph Theory. The book is a synthesis of the flexibility in the writing and expertise of the author, hence the term 'flexpertise'[5] is an apt word to describe this book.

This thesis contains number of di erent topics in algebraic graph theory, touching and resolving some open problems that have been a center of research interest over the last decade or so. More precisely, the following open problems are considered in ... The PhD Thesis deals with graph theory from the algebraic point of view. The following ...

Spectral graph theory is one of the emerging areas in graph theory, which has several applications. For details, you can go through the book on "Graphs and Matrices" by R.B. Bapat. Cite

1-4), while the third concerns group theory (for Chapters 5-10). 1. Graph theory This section presents the basic definitions, terminology and notations of graph theory, along with some fundamental results. Further information can be found in the many standard books on the subject - for example, West [4] or (for a simpler treatment ...

Some Topics in Graph Theory. January 2009; Lecture Notes in Economics and Mathematical Systems 613:3-22 ... , some of the basic graph-theoretic concepts together with some open problems in this ...

The subject of graph theory had its beginnings in recreational math problems ( see number game ), but it has grown into a significant area of mathematical research, with applications in chemistry, operations research, social sciences, and computer science. The history of graph theory may be specifically traced to 1735, when the Swiss ...

The Shodhganga@INFLIBNET Centre provides a platform for research students to deposit their Ph.D. theses and make it available to the entire scholarly community in open access. Shodhganga@INFLIBNET. University of Kerala. Department of Mathematics.

Consult the top 50 dissertations / theses for your research on the topic 'Graph theory.'. Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.