Sciweavers

1952 search results - page 33 / 391
» Complete partitions of graphs
Sort
View
EJC
2008
13 years 10 months ago
Locally constrained graph homomorphisms and equitable partitions
We explore the connection between locally constrained graph homomorphisms and degree matrices arising from an equitable partition of a graph. We provide several equivalent charact...
Jirí Fiala, Daniël Paulusma, Jan Arne ...
PADS
2004
ACM
14 years 3 months ago
Exploiting Symmetry for Partitioning Models in Parallel Discrete Event Simulation
We investigated the benefit of exploiting the symmetries of graphs for partitioning. We represent the model to be simulated by a weighted graph. Graph symmetries are studied in th...
Jan Lemeire, Bart Smets, Philippe Cara, Erik F. Di...
SOFSEM
2010
Springer
14 years 7 months ago
Optimum Broadcasting in Complete Weighted-Vertex Graphs
Hovhannes A. Harutyunyan, Shahin Kamali
INFOCOM
2009
IEEE
14 years 4 months ago
Using Three States for Binary Consensus on Complete Graphs
Etienne Perron, Dinkar Vasudevan, Milan Vojnovic