Sciweavers

488 search results - page 29 / 98
» Automorphic Decompositions of Graphs
Sort
View
DM
2010
65views more  DM 2010»
13 years 7 months ago
Decomposition of sparse graphs, with application to game coloring number
Mickaël Montassier, Arnaud Pêcher, Andr...
ARSCOM
2006
66views more  ARSCOM 2006»
13 years 7 months ago
Cycle decompositions of the complete graph
Anthony J. W. Hilton, Matthew Johnson
JCT
2008
70views more  JCT 2008»
13 years 7 months ago
Claw-free graphs. IV. Decomposition theorem
Maria Chudnovsky, Paul D. Seymour
DAM
2007
77views more  DAM 2007»
13 years 7 months ago
Decompositions of graphs of functions and fast iterations of lookup tables
We show that every function f implemented as a lookup table can be implemented such that the computational complexity of evaluating f m(x) is small, independently of m and x. The ...
Boaz Tsaban