Sciweavers

AMC
2007
127views more  AMC 2007»
13 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
TALG
2008
127views more  TALG 2008»
13 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