Homogeneous sets in graphs and hypergraphs
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 imposed restr...
Main Author: | Yolov, Nikola |
---|---|
Other Authors: | McDiarmid, Colin ; Gottlob, Georg |
Published: |
University of Oxford
2017
|
Online Access: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.748712 |
Similar Items
-
Decompositions of graphs and hypergraphs
by: Glock, Stefan
Published: (2018) -
Turán problems in graphs and hypergraphs
by: Sanitt, Adam
Published: (2017) -
Judicious partitions of graphs and hypergraphs
by: Ma, Jie
Published: (2011) -
Extremal problems for graphs and hypergraphs
by: Sarkar, Amites
Published: (1998) -
Embedding Problems for Graphs and Hypergraphs
by: Cooley, Oliver Josef Nikolaus
Published: (2010)