Sciweavers

3 search results - page 1 / 1
» Feedback numbers of Kautz digraphs
Sort
View
DM
2007
67views more  DM 2007»
13 years 11 months ago
Feedback numbers of Kautz digraphs
Jun-Ming Xu, Ye-Zhou Wu, Jia Huang, Chao Yang
INFOCOM
2008
IEEE
14 years 5 months ago
BAKE: A Balanced Kautz Tree Structure for Peer-to-Peer Networks
Abstract—In order to improve scalability and reduce maintenance overhead for structured Peer-to-Peer systems, researchers design optimal architectures with constant degree and lo...
Deke Guo, Yunhao Liu, Xiang-Yang Li
GC
2008
Springer
13 years 11 months ago
Almost Given Length Cycles in Digraphs
For a directed graph G without loops or parallel edges, let (G) denote the size of the smallest feedback arc set, i.e., the smallest subset X E(G) such that G \ X has no directed...
Raphael Yuster