823 search results - page 6 / 165 » Brick partitions of graphs |
COMBINATORICA
2010
13 years 4 months ago
2010
We prove that every rayless graph has an unfriendly partition.
GD
2004
Springer
14 years 3 months ago
2004
Springer
Consider the following question: does every complete geometric graph K2n have a partition of its edge set into n plane spanning trees? We approach this problem from three directio...
GECCO
2006
Springer
14 years 1 months ago
2006
Springer
We propose a new crossover that generalizes cycle crossover to permutations with repetitions and naturally suits partition problems. We tested it on graph partitioning problems ob...
EOR
2010
13 years 10 months ago
2010
The Satisfactory Partition problem asks for deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neighbor...
ISM
2006
IEEE
14 years 3 months ago
2006
IEEE
Given a large social or computer network, how can we visualize it, find patterns, outliers, communities? Although several graph visualization tools exist, they cannot handle larg...