Graph Theory by Sri Chandrasekharendra Saraswathi Viswa Mahavidhyalaya
Graph Theory by Sri Chandrasekharendra Saraswathi Viswa Mahavidhyalaya
Graph Theory by Sri Chandrasekharendra Saraswathi Viswa Mahavidhyalaya
This
PDF covers the following topics related to Graph Theory : Graphs and Subgraphs,
Introduction, Definition and Examples, Degree of a vertex, subgraphs,
isomorphism of Graphs, Ramsey Numbers, Independent sets and Coverings,
Intersection Graphs and Line Graphs, Adjacency and Incidence Matrices,
Operations on Graphs, Degree Sequences, Graphic Sequences, Connectedness,
Introduction, Walks, Trails, paths, components, bridge, block, Connectivity,
Eulerian Graphs, Hamiltonian Graphs, Trees, Characterization of Trees, Centre of
a Tree, Planarity, Introduction, Definition and Properties, Characterization of
Planar Graphs, Thickness, Crossing and Outer Planarity.
Author(s): Sri Chandrasekharendra Saraswathi Viswa Mahavidhyalaya
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 :Preliminaries,
Matchings, Connectivity, Planar graphs, Colorings, Extremal graph theory, Ramsey
theory, Flows, Random graphs, Hamiltonian cycles.
This note explains the
following topics: Theorems, Representations of Graphs: Data Structures,
Traversal: Eulerian and Hamiltonian Graphs, Graph Optimization, Planarity and
Colorings.
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.