Sciweavers

AMC
2007
127views more  AMC 2007»
14 years 10 months ago
Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
The balanced hypercube BHn is a variant of the hypercube Qn. Huang and Wu proved that BHn has better properties than Qn with the same number of links and processors. In particular...
Min Xu, Xiao-Dong Hu, Jun-Ming Xu
77
Voted
TALG
2008
127views more  TALG 2008»
14 years 10 months ago
Fully dynamic algorithms for chordal graphs and split graphs
We present the rst dynamic algorithm that maintains a clique tree representation of a chordal graph and supports the following operations: (1) query whether deleting or inserting ...
Louis Ibarra