Results 221 to 230 of about 198,105 (266)

Information theory for hypergraph similarity. [PDF]

open access: yesSci Adv
Felippe H, Kirkley A, Battiston F.
europepmc   +1 more source

Random Latin square graphs [PDF]

open access: yesRandom Structures and Algorithms, 2012
In this paper we introduce new models of random graphs, arising from Latin squares which include random Cayley graphs as a special case. We investigate some properties of these graphs including their clique, independence and chromatic numbers, their ...
Klas Markstrom
exaly   +2 more sources

Treewidth of Erdős–Rényi random graphs, random intersection graphs, and scale-free random graphs

open access: yesDiscrete Applied Mathematics, 2012
We prove that the treewidth of an Erdös-Rényi random graph $\rg{n, m}$ is, with high probability, greater than $βn$ for some constant $β> 0$ if the edge/vertex ratio $\frac{m}{n}$ is greater than 1.073. Our lower bound $\frac{m}{n} > 1.073$ improves the only previously-known lower bound.
Yong Gao
exaly   +4 more sources

Home - About - Disclaimer - Privacy