Abstract Algebra Algebra Algebraic Geometry Algebraic Topology Applied Mathematics Arithmetic Geometry Basic Algebra Basic Mathematics Calculus Category Theory Classical Analysis Combinatorics Commutative Algebra Complex Algebra Complex Analysis Differential Algebra Differential Analysis Differential Calculus Differential Equations Differential Geometry Differential Topology Discrete Mathematics Elliptic Curves Fourier Analysis Functional Analysis Fractals Fractional Calculus Geometric Algebra Geometry Geometric Topology Groups Theory Graph Theory Harmonic Analysis Higher Algebra History of Mathematics Homological Algebra Integral Calculus K-theory Lie Algebra Linear Algebra Mathematical Analysis Mathematical Series Modern Geometry Multivairable Calculus Number Theory Numerical Analysis Probability Theory Real Analysis Rings and Fileds Riemannian Geometry Theorems in Calculus Topology Trigonometry Set Theory Constants & Numerical Sequences
This note covers the following topics: Background from Graph Theory and Logic, Descriptive Complexity, Treelike Decompositions, Definable Decompositions, Graphs of Bounded Tree Width, Ordered Treelike Decompositions, 3-Connected Components, Graphs Embeddable in a Surface, Definable Decompositions of Graphs with Excluded Minors, Quasi-4-Connected Components, K5-Minor Free Graphs, Completions of Pre-Decompositions, Planar Graphs, Decompositions of Almost Embeddable Graphs
Author(s): Martin Grohe
495Pages
This note explains the following topics: Theorems, Representations of Graphs: Data Structures, Traversal: Eulerian and Hamiltonian Graphs, Graph Optimization, Planarity and Colorings.
Author(s): Gordon College
120Pages
This note describes the following topics: Book-Embeddings and Pagenumber, Book-Embeddings of Planar Graphs, Extremal Graph Theory, Pagenumber and Extremal Results, Maximal Book-Embeddings.
Author(s): Jessica McClintock
64Pages
This note covers the following topics: Immersion and embedding of 2-regular digraphs, Flows in bidirected graphs, Average degree of graph powers, Classical graph properties and graph parameters and their definability in SOL, Algebraic and model-theoretic methods in constraint satisfaction, Coloring random and planted graphs: thresholds, structure of solutions and algorithmic hardness.
Author(s): Andrew Goodall
123Pages
This note is an introduction to graph theory and related topics in combinatorics. This course material will include directed and undirected graphs, trees, matchings, connectivity and network flows, colorings, and planarity.
Author(s): Prof. Jeremy L. Martin
NAPages
In recent years, graph theory has established itself as an important mathematical tool in a wide variety of subjects, ranging from operational research and chemistry to genetics and linguistics, and from electrical engineering and geography to sociology and architecture. Topics covered includes: Graphs and Subgraphs, Connectivity and Euler Tours, Matchings and Edge Colouring, Independent Sets and Cliques, Combinatorics.
Author(s): Manonmaniam Sundaranar University
167Pages
This book explains the following topics: Inclusion-Exclusion, Generating Functions, Systems of Distinct Representatives, Graph Theory, Euler Circuits and Walks, Hamilton Cycles and Paths, Bipartite Graph, Optimal Spanning Trees, Graph Coloring, Polya–Redfield Counting.
Author(s): David Guichard
153Pages
This note covers the following topics: Basic theory about graphs: Connectivity, Paths, Trees, Networks and flows, Eulerian and Hamiltonian graphs, Coloring problems and Complexity issues, A number of applications, Large scale problems in graphs, Similarity of nodes in large graphs, Telephony problems and graphs, Ranking in large graphs, Clustering of large graphs.
Author(s): Paul Van Dooren
110Pages
Graph theory began in 1736 when the Swiss mathematician Euler solved Konigsberg seven-bridge problem. It has been two hundred and eighty years till now.
Author(s): Gyula Karolyi
NAPages
Graph theory is one of the branches of modern mathematics having experienced a most impressive development in recent years. This book will draw the attention of the combinatorialists to a wealth of new problems and conjectures. Topics covered includes: General Theory: Hypergraphs, Fractional Matching, Fractional Coloring, Fractional Edge Coloring, Fractional Arboricity and Matroid Methods, Fractional Isomorphism, Fractional Odds and Ends.
Author(s): Edward R. Scheinerman and Daniel H. Ullman
167Pages
The focus of this book is on applications and the aim is to improve the problem solving skills of the students through numerous well-explained examples. Topics covered includes: General Theory, Shortest Paths, Euler Tours and The Chinese Postman Problem, Spanning Trees, Matchings and Coverings, Benzenoids, Network Flow and Electrical Network.
Author(s): Hjalte Wedel Vildhoj and David Kofoed Wind
132Pages
This note explains the following topics: Graphs, Multi-Graphs, Simple Graphs, Graph Properties, Algebraic Graph Theory, Matrix Representations of Graphs, Applications of Algebraic Graph Theory: Eigenvector Centrality and Page-Rank, Trees, Algorithms and Matroids, Introduction to Linear Programming, An Introduction to Network Flows and Combinatorial Optimization, Random Graphs, Coloring and Algebraic Graph Theory.
Author(s): Christopher Griffin
173Pages
This note covers the following topics: Graphs and Subgraphs, Ramsey Numbers, Operations on graphs, Connectness and components, Eulerian graphs, Hamiltonian graphs and Trees, Matchings and Planarity, Colourability.
Author(s): Dr. Anilkumar V, University of Calicut
89Pages
This note covers the following topics: Connectivity of Graphs, Eulerian graphs, Hamiltonian graphs, Matchings, Edge colourings, Ramsey Theory, Vertex colourings, Graphs on Surfaces and Directed Graphs.
Author(s): Tero Harju
100Pages
This note contains an introduction to basic concepts and results in graph theory, with a special emphasis put on the network-theoretic circuit-cut dualism.
Author(s): Keijo Ruohonen
114Pages
Currently this section contains no detailed description for the page, will update this page soon.
Author(s): NA
NAPages
The primary aim of this book is to present a coherent introduction to graph theory, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. This note covers the following topics: Graphs and Subgraphs, Trees, Connectivity, Euler Tours and Hamilton Cycles, Matchings, Edge Colourings, Independent Sets and Cliques, Vertex Colourings, Planar Graphs, Directed Graphs, Networks, The Cycle Space and Bond Space.
Author(s): J.A. Bondy and U.S.R. Murty
NAPages
This note covers the following topics: Modular decomposition and cographs, Separating cliques and chordal graphs, Bipartite graphs, Trees, Graph width parameters, Perfect Graph Theorem and related results, Properties of almost all graphs, Extremal Graph Theory, Ramsey’s Theorem with variations, Minors and minor closed graph classes.
Author(s): Vadim Lozin
49Pages
This note covers the following topics: Eigenvalues and the Laplacian of a graph, Isoperimetric problems, Diameters and eigenvalues, Eigenvalues and quasi-randomness.
Author(s): Fan R. K. Chung
25Pages
This note covers the following topics: Basic Concepts in Graph Theory , Random Graphs, Equivalence relation, Digraphs, Paths, and Subgraphs, Trees , Rates of Growth and Analysis of Algorithms.
Author(s): NA
54Pages
This note covers the following topics: Definitions for graphs, Exponential generating functions, egfs for labelled graphs, Unlabelled graphs with n nodes and Probability of connectivity 1.
Author(s): Keith Briggs
23Pages
Currently this section contains no detailed description for the page, will update this page soon.
Author(s): NA
NAPages
