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: Advances in Graph AlgorithmsAdvances in Graph Algorithms
by - viXra.org
This is a book about some currently popular topics such as exponential algorithms, fixed-parameter algorithms and algorithms using decomposition trees of graphs. For this last topic we found it necessary to include a chapter on graph classes.
(3241 views)
Book cover: Algorithmic Graph TheoryAlgorithmic Graph Theory
by - 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.
(8343 views)
Book cover: Digraphs: Theory, Algorithms and ApplicationsDigraphs: Theory, Algorithms and Applications
by - Springer
Digraphs presents a comprehensive survey of the study of directed graphs. It covers theoretical aspects with detailed proofs, and some algorithms and applications. The essential textbook and reference for graduate students and researchers.
(11724 views)
Book cover: Introductory Map TheoryIntroductory Map Theory
by - Kapa & Omega
As an introductory book, this book contains the elementary materials in map theory, including embeddings of a graph, abstract maps, duality, orientable and non-orientable maps, isomorphisms of maps and the enumeration of rooted or unrooted maps.
(2791 views)