On a new edge coloring related to multihop wireless networks

IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS

Volumn 2, Issue , 2002, Pages 357-360

  Tamura, H ^a   Watanabe, K ^b   Sengoku, M ^c   Shinoda, S ^d  

^a NIIGATA INSTITUTE OF TECHNOLOGY   (Japan)

^b OSAKA ELECTRO COMMUNICATION UNIVERSITY   (Japan)

^c NIIGATA UNIVERSITY   (Japan)

^d CHUO UNIVERSITY   (Japan)

Author keywords

Communications technology; Computational complexity; Electronic mail; Interchannel interference; Mobile communication; Network theory (graphs); Personal communication networks; Relays; Spread spectrum communication; Wireless networks

Indexed keywords

CIRCUIT THEORY; COMPUTATIONAL COMPLEXITY; ELECTRONIC MAIL; GRAPH THEORY; MOBILE TELECOMMUNICATION SYSTEMS; PERSONAL COMMUNICATION SYSTEMS; SPREAD SPECTRUM COMMUNICATION; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

COMMUNICATIONS TECHNOLOGY; EDGE COLORING; EDGE COLORING PROBLEMS; INTERCHANNEL INTERFERENCE; MOBILE COMMUNICATIONS; MOBILE TERMINAL; MULTIHOP WIRELESS NETWORK; RELAYS;

COMPLEX NETWORKS;

EID: 58049095702     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APCCAS.2002.1115259     Document Type: Conference Paper

References (8)

1. M. Sengoku, H. Tamura, S. Shinoda and T. Abe: "Development in Graph- and/or Network- Theoretic Research of Cellular Mobile Communication Channel Assignment Problems," IEICE Trans. Fundamentals, Vol.E77-A, No.7, pp. 1117-1124, July 1994.
2. K. Mase, M. Sengoku and S. Shinoda: "A Perspective to Next-Generation Ad Hoc Networks," IEICE Trans. on Fundamentals, Vol.E84-A, No.1,pp.98-106, Jan.2001.
3. R.J. Faudree, A.Gyarfas, RH.Schelp, and Zs. Tuza: " The chromatic index of graphs," Ars Combinatoria, 29B, pp.205-211, 1990.
4. M. Mahdian: "On the Computational Complexity of Strong Edge Coloring," Discrete Applied Mathematics 118, pp.239-248, 2002.
5. K.Cameron: "Induced matchings," Discrete Applied Mathematics, 24, pp.97-102, 1989.
6. W.C.Y.Lee: "New Cellular Schemes for Spectral Efficiency," IEEE Trans. on Vehicular Technology, VT-36, 4, pp.188-192,1987.
7. W.C.Y.Lee: "Narrowbanding in cellular mobile systems," Telephony, pp.44-46, 1986.
8. M.R.Garay and D.S.Johnson: Computers and intractability, Freeman, 1979.