Sciweavers

2079 search results - page 19 / 416
» Universality of random graphs
Sort
View
65
Voted
MSCS
2002
84views more  MSCS 2002»
15 years 1 months ago
Universal Homogeneous Graph-Like Structures And Domains
Paolo Boldi, Felice Cardone, Manfred Droste
JCB
2006
124views more  JCB 2006»
15 years 1 months ago
The Distribution of Genomic Distance between Random Genomes
We study the probability distribution of genomic distance d under the hypothesis of random gene order. We translate the random order assumption into a stochastic method for constr...
David Sankoff, Lani Haque
CSR
2008
Springer
15 years 3 months ago
Comparing Universal Covers in Polynomial Time
The universal cover TG of a connected graph G is the unique (possible infinite) tree covering G, i.e., that allows a locally bijective homomorphism from TG to G. Universal covers h...
Jirí Fiala, Daniël Paulusma
EJC
2006
15 years 1 months ago
Hamilton cycles in random lifts of graphs
An n-lift of a graph K, is a graph with vertex set V (K)
K. Burgin, Prasad Chebolu, Colin Cooper, Alan M. F...
ISAAC
2009
Springer
150views Algorithms» more  ISAAC 2009»
15 years 8 months ago
Random Generation and Enumeration of Bipartite Permutation Graphs
Connected bipartite permutation graphs without vertex labels are investigated. First, the number of connected bipartite permutation graphs of n vertices is given. Based on the num...
Toshiki Saitoh, Yota Otachi, Katsuhisa Yamanaka, R...