Hello, you have come here looking for the meaning of the word
subhypergraph. In DICTIOUS you will not only get to know all the dictionary meanings for the word
subhypergraph, but we will also tell you about its etymology, its characteristics and you will know how to say
subhypergraph in singular and plural. Everything you need to know about the word
subhypergraph you have here. The definition of the word
subhypergraph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
subhypergraph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From sub- + hypergraph.
Noun
subhypergraph (plural subhypergraphs)
- (mathematics) A subset of a hypergraph
2016, Reza Jafarpour-Golzari, “A generalization of hall's theorem for k-uniform k-partite hypergraphs”, in arXiv:More precisely, let H be a k-uniform k- partite hypergraph with some ordering on parts as V1, V2,..., Vk. such that the subhypergraph generated on union of V1, V2,..., Vk-1 has a unique perfect matching.
2016, Meysam Alishahi, “Colorful Subhypergraphs in Uniform Hypergraphs”, in arXiv:Next, Meunier [Colorful subhypergraphs in Kneser hypergraphs, The Electronic Journal of Combinatorics, 2014] improved their result by proving that any properly colored general Kneser hypergraph contains a large colorful -partite subhypergraph provided that is prime.