This PDF book covers the
following topics related to Graph Theory : Introduction, Paths and Circuits,
Trees and Fundamental Circuits, Cut-sets and Cut-vertices, Planar and Dual
Graphs, Vector Spaces of a Graph, Matrix Representation of Graphs, Coloring,
Covering, and Partitioning, Directed Graphs, Enumeration of Graphs, Graph
Theoretic Algorithms and Computer, Graphs in Switching and Coding Theory,
Electrical Network Analysis by Graph Theory, Graph Theory in Operations
Research, Survey of Other Applications, Binet-cauchy Theorem, Nullity of a
Matrix and Sylvester’s Law.
This note explains introduction to graphs,
The very basics, Spanning trees, Extremal graph theory, Matchings, covers
and factor, Flows on networks, vertex and edge connectivity, Chromatic
number and polynomials, Graphs and matrices and planar graphs.
Author(s): D Yogeshwaran Indian
Statistical Institute, Bangalore
This note covers
basics, Proofs, Constructions, Algorithms and applications, Bipartite graphs
and trees, Eulerian and Hamiltonian graphs, Coloring, Planar graphs, Digraphs
and connectivity.
This PDF book covers the
following topics related to Graph Theory : Introduction, Paths and Circuits,
Trees and Fundamental Circuits, Cut-sets and Cut-vertices, Planar and Dual
Graphs, Vector Spaces of a Graph, Matrix Representation of Graphs, Coloring,
Covering, and Partitioning, Directed Graphs, Enumeration of Graphs, Graph
Theoretic Algorithms and Computer, Graphs in Switching and Coding Theory,
Electrical Network Analysis by Graph Theory, Graph Theory in Operations
Research, Survey of Other Applications, Binet-cauchy Theorem, Nullity of a
Matrix and Sylvester’s Law.
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.
The intension of this note is to introduce the
subject of graph theory to computer science students in a thorough way. This
note will cover all elementary concepts such as coloring, covering,
hamiltonicity, planarity, connectivity and so on, it will also introduce the
students to some advanced concepts.
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.