Logo

Intersection Graphs: An Introduction

Small book cover: Intersection Graphs: An Introduction

Intersection Graphs: An Introduction
by

Publisher: arXiv
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.

Home page url

Download or read it online for free here:
Download link
(470KB, PDF)

Similar books

Book cover: Probability on Trees and NetworksProbability on Trees and Networks
by - Cambridge University Press
This book is concerned with certain aspects of discrete probability on infinite graphs that are currently in vigorous development. Of course, finite graphs are analyzed as well, but usually with the aim of understanding infinite graphs and networks.
(2436 views)
Book cover: Graph Theory LessonsGraph Theory Lessons
by - Math Cove
This comprehensive text covers the important elementary topics of graph theory and its applications. It presents a variety of proofs designed to strengthen mathematical techniques and offers challenging opportunities to have fun with mathematics.
(1193 views)
Book cover: Fractional Graph Theory: A Rational Approach to the Theory of GraphsFractional Graph Theory: A Rational Approach to the Theory of Graphs
by - Wiley
In this book the authors explore generalizations of core graph theory notions by allowing real values to substitute where normally only integers would be permitted. The aim is to prove fractional analogues of the theorems of traditional graph theory.
(8264 views)
Book cover: Graph Theory With ApplicationsGraph Theory With Applications
by - 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.
(16115 views)