3267 search results - page 9 / 654 » Generalized quasirandom graphs |
DIS
1999
Springer
15 years 3 months ago
1999
Springer
49
Voted
COMBINATORICA
2002
14 years 10 months ago
2002
101
click to vote
ML
2010
ACM
14 years 5 months ago
2010
ACM
Graph representations of data are increasingly common. Such representations arise in a variety of applications, including computational biology, social network analysis, web applic...
ESA
1999
Springer
15 years 3 months ago
1999
Springer
We propose a fast methodology for encoding graphs with information-theoretically minimum numbers of bits. Specifically, a graph with property π is called a π-graph. If π satis...
90
Voted
CORR
2010
Springer
14 years 11 months ago
2010
Springer
We give a simple polynomial-time algorithm to exactly count the number of Euler Tours (ETs) of any Eulerian generalized series-parallel graph, and show how to adapt this algorithm...