The proof of a conjecture of Bouabdallah and Sotteau

Networks

Volumn 44, Issue 4, 2004, Pages 292-296

  Xu, Min ^a   Hou, Xinmin ^a   Xu, Jun Ming ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Edge forwarding index; Forwarding index; Routing; Vertex forwarding index

Indexed keywords

CARRIER COMMUNICATION; DATA TRANSFER; GRAPH THEORY; INDEXING (OF INFORMATION); OPTIMIZATION; THEOREM PROVING;

EDGE FORWARDING INDEX; FORWARDING INDEX; SOTTEAU; VERTEX-FORWARDING INDEX;

ROUTERS;

EID: 9744258836     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/net.20041     Document Type: Article

References (6)

1. A. Bouabdallah and D. Sotteau, On the edge forwarding index problem for small graphs, Networks 23 (1993), 249-255.
2. F.R.K. Chung, E.G. Coffman, M.I. Reiman, and B. Simon, The forwarding index of communication networks, IEEE Trans Info Theory 33 (1987), 224-232.
3. M.C. Heydemann, J.C. Meyer, and D. Sotteau, On the forwarding index problem for small graphs, Ars Combin 25 (1988), 253-266.
4. M.C. Heydemann, J.C. Meyer, and D. Sotteau, On forwarding indices of networks, Discr Appl Math 23 (1989), 103-123.
5. R. Saad, Complexity of the forwarding index problem, SIAM J Discr Math 6 (1993), 418-427.
6. M. Xu, X.M. Hou, and J.M. Xu, On edge-forwarding index of graphs, Technical Report, Depart of Math, University of Science and Technology of China, May 2003.