Intriguing Sets of Vertices of Regular Graphs

Intriguing and tight sets of vertices of point-line geometries have recently been studied in the literature. In this paper, we indicate a more general framework for dealing with these notions. Indeed, we show that some of the results obtained earlier can be generalized to larger classes of graphs. We also give some connections and relations with other notions and results from algebraic graph theory. One of the main tools in our study will be the Bose-Mesner algebra associated with the graph.

• Type: Journal
• Year: 2010
• Where: GC
• Authors: Bart De Bruyn, Hiroshi Suzuki
• Keywords: Applied Computing, GC 2010, General Framework, Point-line Geometries, Tight Sets