Intersection Graphs: An Introduction
by Madhumangal Pal
Publisher: arXiv 2014
Number of pages: 49
Description:
Intersection graphs are very important in both theoretical as well as application point of view. Depending on the geometrical representation, different type of intersection graphs are defined. Among them interval, circular-arc, permutation, trapezoid, chordal, disk, circle graphs are more important. In this article, a brief introduction of each of these intersection graphs is given.
Download or read it online for free here:
Download link
(470KB, PDF)
Similar books
Graph Theory With Applications
by J.A. Bondy and U.S.R. Murty - Elsevier Science Ltd
A coherent introduction to graph theory, a textbook for advanced undergraduates or graduates in computer science and mathematics. A systematic treatment of the theory of graphs, Common proofs are described and illustrated with lots of exercises.
(23429 views)
by J.A. Bondy and U.S.R. Murty - Elsevier Science Ltd
A coherent introduction to graph theory, a textbook for advanced undergraduates or graduates in computer science and mathematics. A systematic treatment of the theory of graphs, Common proofs are described and illustrated with lots of exercises.
(23429 views)
Graph Theory: Advanced Algorithms and Applications
by Beril Sirmacek (ed.) - InTech
Not only will the methods and explanations help you to understand more about graph theory, but you will find it joyful to discover ways that you can apply graph theory in your scientific field. The very basics are not explained at the beginner level.
(6236 views)
by Beril Sirmacek (ed.) - InTech
Not only will the methods and explanations help you to understand more about graph theory, but you will find it joyful to discover ways that you can apply graph theory in your scientific field. The very basics are not explained at the beginner level.
(6236 views)
An Introduction to Combinatorics and Graph Theory
by David Guichard - Whitman College
The book covers the classic parts of Combinatorics and graph theory, with some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
(7927 views)
by David Guichard - Whitman College
The book covers the classic parts of Combinatorics and graph theory, with some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
(7927 views)
Algorithmic Graph Theory
by David Joyner, Minh Van Nguyen, Nathann Cohen - Google Code
An introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source software. The text covers graph algorithms, trees and forests, distance and connectivity, optimal graph traversals, planar graphs, etc.
(15433 views)
by David Joyner, Minh Van Nguyen, Nathann Cohen - Google Code
An introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source software. The text covers graph algorithms, trees and forests, distance and connectivity, optimal graph traversals, planar graphs, etc.
(15433 views)