Affiliation:
1. Vidyasagar University, India
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.
Reference94 articles.
1. Vertex Intersection Graphs of Paths on a Grid
2. Dotted interval graphs and high throughput genotyping.;Y.Aumann;Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms,2005
3. Dotted interval graphs.;Y.Aumann;ACM Transactions on Algorithms,2012
4. Powers of chordal graphs
5. An efficient algorithm to find next-to-shortest path on permutation graphs
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Fuzzy Tolerance Graphs;Modern Trends in Fuzzy Graph Theory;2020
2. Fuzzy Threshold Graph;Modern Trends in Fuzzy Graph Theory;2020
3. Fuzzy Competition Graphs;Modern Trends in Fuzzy Graph Theory;2020
4. Fundamentals of Fuzzy Graphs;Modern Trends in Fuzzy Graph Theory;2020