Clustering in Hypergraphs to Minimize Average Edge Service Time
Abstract
References
Index Terms
- Clustering in Hypergraphs to Minimize Average Edge Service Time
Recommendations
Erdős-Hajnal-type theorems in hypergraphs
The Erdos-Hajnal conjecture states that if a graph on n vertices is H-free, that is, it does not contain an induced copy of a given graph H, then it must contain either a clique or an independent set of size n^@d^(^H^), where @d(H)>0 depends only on the ...
On 2-Colorings of Hypergraphs
In this article, we continue the study of 2-colorings in hypergraphs. A hypergraph is 2-colorable if there is a 2-coloring of the vertices with no monochromatic hyperedge. Let Hk denote the class of all k-uniform k-regular hypergraphs. It is known see ...
Regular subgraphs of uniform hypergraphs
We prove that for every integer r 2 , an n-vertex k-uniform hypergraph H containing no r-regular subgraphs has at most ( 1 + o ( 1 ) ) ( n - 1 k - 1 ) edges if k r + 1 and n is sufficiently large. Moreover, if r { 3 , 4 } , r | k and k, n are both ...
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Funding Sources
- Gordon Fund for System Engineering
- Israel National Cyber Directorate
- Technion Hiroshi Fujiwara Cyber Security Research Center
- Israel Science Foundation (ISF)
- German-Israeli Science Foundation (GIF)
- Taub Family Foundation
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 108Total Downloads
- Downloads (Last 12 months)7
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format