Sciweavers

7 search results - page 2 / 2
» Excluding induced subgraphs: Critical graphs
Sort
View
115
Voted
IJSNET
2007
95views more  IJSNET 2007»
14 years 11 months ago
On extracting consistent graphs in wireless sensor networks
: Robustness and security of services like localisation, routing and time synchronisation in Wireless Sensor Networks (WSNs) have been critical issues. Efficient mathematical (gra...
Murtuza Jadliwala, Qi Duan, Jinhui Xu, Shambhu J. ...
89
Voted
DM
2002
86views more  DM 2002»
14 years 11 months ago
A chip-firing game and Dirichlet eigenvalues
We consider a variation of the chip-firing game in a induced subgraph S of a graph G. Starting from a given chip configuration, if a vertex v has at least as many chips as its deg...
Fan R. K. Chung, Robert B. Ellis