Welcome to the InfoSci Platform
Reference Hub4
An Introduction to Intersection Graphs

An Introduction to Intersection Graphs

Madhumangal Pal
Copyright: © 2020 |Pages: 42
ISBN13: 9781522593805|ISBN10: 1522593802|ISBN13 Softcover: 9781522593812|EISBN13: 9781522593829
DOI: 10.4018/978-1-5225-9380-5.ch002
Cite Chapter Cite Chapter

MLA

Pal, Madhumangal. "An Introduction to Intersection Graphs." Handbook of Research on Advanced Applications of Graph Theory in Modern Society, edited by Madhumangal Pal, et al., IGI Global, 2020, pp. 24-65. https://doi.org/10.4018/978-1-5225-9380-5.ch002

APA

Pal, M. (2020). An Introduction to Intersection Graphs. In M. Pal, S. Samanta, & A. Pal (Eds.), Handbook of Research on Advanced Applications of Graph Theory in Modern Society (pp. 24-65). IGI Global. https://doi.org/10.4018/978-1-5225-9380-5.ch002

Chicago

Pal, Madhumangal. "An Introduction to Intersection Graphs." In Handbook of Research on Advanced Applications of Graph Theory in Modern Society, edited by Madhumangal Pal, Sovan Samanta, and Anita Pal, 24-65. Hershey, PA: IGI Global, 2020. https://doi.org/10.4018/978-1-5225-9380-5.ch002

Export Reference

Mendeley
Favorite

Abstract

In this chapter, a very important class of graphs called intersection graph is introduced. Based on the geometrical representation, many different types of intersection graphs can be defined with interesting properties. Some of them—interval graphs, circular-arc graphs, permutation graphs, trapezoid graphs, chordal graphs, line graphs, disk graphs, string graphs—are presented here. A brief introduction of each of these intersection graphs along with some basic properties and algorithmic status are investigated.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.