Homogeneous sets in graphs and hypergraphs
<p>A set of vertices in a graph or a hypergraph is called homogeneous if it is independent, that is it does not contain any edge, or if it is complete, that is it contains all possible pairs or subsets of it as edges. We investigate the properties of graphs and hypergraphs in two cases of impo...
Main Author: | Yolov, N |
---|---|
Other Authors: | Gottlob, G |
Format: | Thesis |
Published: |
2017
|
Similar Items
-
Graphs and hypergraphs /
by: 433429 Berge, Claude
Published: (1976) -
Graphs and hypergraphs /
by: 433429 Berge, Claude
Published: (1973) -
Independent sets in hypergraphs and Ramsey properties of graphs and the integers
by: Hancock, R, et al.
Published: (2019) -
Packing random graphs and hypergraphs
by: Bollobas, B, et al.
Published: (2016) -
Truthful allocation in graphs and hypergraphs
by: Christodoulou, G, et al.
Published: (2021)