Minimal regular 2-graphs and applications

Science in China, Series A: Mathematics

Volumn 49, Issue 2, 2006, Pages 158-172

  Fan, Hongbing ^a   Liu, Guizhen ^b   Liu, Jiping ^c  

^a WILFRID LAURIER UNIVERSITY   (Canada)

^b SHANDONG UNIVERSITY   (China)

^c UNIVERSITY OF LETHBRIDGE   (Canada)

Author keywords

2 graph; Graph; Regular factor; Switch box design

Indexed keywords

EID: 33344459940     PISSN: 10069283     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11425-004-5192-y     Document Type: Article

References (13)

1. Bondy, J. A., Murty, U. R. S., Graph Theory with Applications, London: MacMillan Press, 1976.
2. Berge, C., Graphs and Hypergraphs, New York: Elsevier Science Publication Company, Inc., 1985.
3. Fan, H., Liu, J., Wu,Y. L. et al., Reduction design for generic universal switch blocks, ACM Transactions on Design Automation of Electronic Systems (TODAES), 2002, 7(4): 526-546.
4. Higman, G., Ordering by divisibility in abstract algebras, Proc. London Math. Soc., 1952, 2 (3): 326-336.
5. Contejean, E., Devie, H., An efficient incremental algorithm for solving systems of linear Diophantine equations, Inform. Comput., 1994, 113(1): 143-172.
6. Tutte, W. T., The factorization of linear graphs, J. London Math. Soc., 1947, 22(1): 107-111.
7. Petersen, J., Die theorie der regulären graphs, Acta Math., 1891, 15(2):193-220.
8. Akiyama, J., Kano, M., Factors and Factorization of Graphs-A survey, J. Graph Theory, 1985, 9(1): 67-86.
9. Fan, H., Liu, J., Wu, Y. L., General models and a reduction design technique for FPGA switch box designs, IEEE Transactions on Computers,2003, 52(1): 21-30.
10. Pottier, L., Minimal solutions of linear Diophantine systems: Bounds and algorithms, in Proceedings of the 4th International Conference on Rewriting Techniques and Applications, Lecture Notes in Computer Science (ed. Book, R. V.), Berlin: Springer, 1991, 488: 162-173.
11. Fan, H., Wu Y. L., Chang Y. W., A comment on "general universal switch blocks", IEEE Transactions on Computers, 2002, 51(1): 93-95.
12. Shyu, M., Wu, G. M., Chang, Y. D. et al., Generic universal switch blocks, IEEE Trans. on Computers, 2002, 51(3): 348-359.
13. Chang, Y. W., Wong, D. F., Wong, C. K., Universal switch models for FPGA, ACM Trans. on Design Automation of Electronic Systems, 1996, 1(1): 80-101.