
Graphs and Algorithms 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 corresponding Helly property holds, for every induced subgraph. This leads to the corresponding classes of hereditary clique-Helly, hereditary disk-Helly, hereditary biclique-Helly and hereditary neighbourhood-Helly graphs. In this paper, we describe characterizations in terms of families of forbidden subgraphs, for the classes of hereditary biclique-Helly and hereditary neighbourhood-Helly graphs. We consider both open and closed neighbourhoods. The forbidden subgraphs are all of fixed size, implying polynomial time recognition for these classes.
Neighbourhood (mathematics), Clique, Graph Spectra and Topological Indices, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Graph Labeling, Discrete mathematics, Mathematical analysis, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, QA1-939, FOS: Mathematics, Geometry and Topology, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms
Neighbourhood (mathematics), Clique, Graph Spectra and Topological Indices, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Graph Labeling, Discrete mathematics, Mathematical analysis, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, QA1-939, FOS: Mathematics, Geometry and Topology, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
