IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

An Introduction to Intersection Graphs

An Introduction to Intersection Graphs
View Sample PDF
Author(s): Madhumangal Pal (Vidyasagar University, India)
Copyright: 2020
Pages: 42
Source title: Handbook of Research on Advanced Applications of Graph Theory in Modern Society
Source Author(s)/Editor(s): Madhumangal Pal (Vidyasagar University, India), Sovan Samanta (Tamralipta Mahavidyalaya, India) and Anita Pal (National Institute of Technology Durgapur, India)
DOI: 10.4018/978-1-5225-9380-5.ch002

Purchase

View An Introduction to Intersection Graphs on the publisher's website for pricing and purchasing information.

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.

Related Content

Arunaben Prahladbhai Gurjar, Shitalben Bhagubhai Patel. © 2022. 30 pages.
Meghna Babubhai Patel, Jagruti N. Patel, Upasana M. Bhilota. © 2022. 10 pages.
Vo Ngoc Phu, Vo Thi Ngoc Tran. © 2022. 27 pages.
Steven Walczak. © 2022. 17 pages.
Priyanka P. Patel, Amit R. Thakkar. © 2022. 26 pages.
Vo Ngoc Phu, Vo Thi Ngoc Tran. © 2022. 34 pages.
Sarat Chandra Nayak, Subhranginee Das, Bijan Bihari Misra. © 2022. 20 pages.
Body Bottom