Sciweavers

1632 search results - page 14 / 327
» On special numberings of hypergraphs
Sort
View
DM
2010
118views more  DM 2010»
15 years 6 months ago
Discrepancy and signed domination in graphs and hypergraphs
For a graph G, a signed domination function of G is a two-colouring of the vertices of G with colours +1 and
Anush Poghosyan, Vadim E. Zverovich
DM
2002
134views more  DM 2002»
15 years 5 months ago
Covering a hypergraph of subgraphs
Let G be a tree and let H be a collection of subgraphs of G, each having at most d connected components. Let (H) denote the maximum number of members of H no two of which share a ...
Noga Alon
STOC
2010
ACM
181views Algorithms» more  STOC 2010»
15 years 6 months ago
Load balancing and orientability thresholds for random hypergraphs
Let h > w > 0 be two fixed integers. Let H be a random hypergraph whose hyperedges are uniformly of size h. To w-orient a hyperedge, we assign exactly w of its vertices posi...
Pu Gao, Nicholas C. Wormald
FOCI
2007
IEEE
16 years 10 days ago
Random Hypergraph Models of Learning and Memory in Biomolecular Networks: Shorter-Term Adaptability vs. Longer-Term Persistency
Recent progress in genomics and proteomics makes it possible to understand the biological networks at the systems level. We aim to develop computational models of learning and memo...
Byoung-Tak Zhang
JGT
2008
83views more  JGT 2008»
15 years 6 months ago
Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs
Abstract: In any r-uniform hypergraph H for 2 t r we define an runiform t-tight Berge-cycle of length , denoted by C(r,t) , as a sequence of distinct vertices v1, v2, . . . , v ,...
Paul Dorbec, Sylvain Gravier, Gábor N. S&aa...