On Hereditary Helly classes of graphs
In graph theory, the Helly property has been applied to families of sets, such as cliques, disks, bicliques, and neighbourhoods, leading to the classes of clique-Helly, disk-Helly, biclique-Helly, neighbourhood-Helly graphs, respectively. A natural question is to determine for which graphs the...
Main Authors: | Marina Groshaus, Jayme Luiz Szwarcfiter |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2008-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Online Access: | http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/744 |
Similar Items
-
On hereditary Helly classes of graphs
by: Marina Groshaus, et al.
Published: (2008-01-01) -
The Complexity of Helly-$B_{1}$ EPG Graph Recognition
by: Claudson F. Bornstein, et al.
Published: (2020-06-01) -
Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration
by: Martiniano Eguia, et al.
Published: (2013-02-01) -
K-SUN BELONGS TO HELLY B2-EPG
by: Tanilson Dias dos Santos, et al.
Published: (2023-12-01) -
Bounded variation and the strength of Helly's selection theorem
by: Alexander P. Kreuzer
Published: (2014-12-01)