极小正则2-图及其应用

导出

摘要 2-图是边的尺寸至多为2的超图,极小正则2-图是不含有真正则因子的正则2-图．设．f2(n)为所有n个顶点的极小正则2-图的最大度数．给出了极小正则2-图的一个结构性质,并由此证得f2(n)=(n+3-i)／3,其中1≤i≤6, n≥7,i≡n(mod 6),从而解决了范红兵等人提出的一个猜想．作为在图论中的应用,可以刻画不可分解因子的正则图,并给出关于度条件的最好可能的因子存在性定理．进而,f2(n)和极小2-图可应用于最初引发这项研究的通用开关盒设计问题．

作者范红兵刘桂真刘季平

机构地区 Department of Physics and Computer Science 山东大学数学与系统科学学院 Department of Mathematics and Computer Science

出处《中国科学（A辑）》 CSCD 北大核心 2005年第11期1219-1235,共17页 Science in China(Series A)

基金加拿大国家自然科学基金中国国家自然科学基金(批准号:10471078)高等学校博士学科专项基金(批准号:20040422004)资助项目

关键词图正则因子 2-图开关盒设计

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献13

1Bondy J A, Murty U R S. Graph Theory with Applications. London: Macmillan Press, 1976
2Berge C. Graphs and Hypergraphs. New York: Elsevier Science Publication Company, Inc, 1985
3Fan 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
4Higman G. Ordering by divisibility in abstract algebras. Proc London Math Soc, 1952, 2 (3): 326～336
5Contejean E, Devie H. An efficient incremental algorithm for solving systems of linear Diophantine equations. Inform and Comput, 1994, 113(1): 143～172
6Tutte W T. The factorization of linear graphs. J London Math Soc, 1947, 22(1): 107～111
7Petersen J. Die Theorie der regulairen graphs. Acta Math, 1891, 15(2): 193～220
8Akiyama J, Kano M. Factors and factorization of graphs - A survey. J Graph Theory, 1985, 9(1): 67～86
9Fan 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
10Pottier L. Minimal solutions of linear Diophantine systems: bounds and algorithms. In: Book R V, ed.Proceedings of the 4th International Conference on Rewriting Techniques and Applications, Lecture Notes in Computer Science, Vol 488. Berlin: Springer, 1991. 162～173

1方进明.极小正则LF拓扑空间[J].数学年刊（A辑）,2000,1(5):585-590. 被引量：1
2冯宝成,闫春雷.关于[a,b]界f-因子的一个充分条件[J].数学的实践与认识,2006,36(1):245-252. 被引量：1
3马学强.图中含有给定圈的正则因子存在性度条件[J].山东师范大学学报（自然科学版）,2006,21(3):14-17. 被引量：1
4李振亨.链条件Lie代数的结构[J].河北大学学报（自然科学版）,1989,9(2):1-5. 被引量：1
5何建军.关于Wiener过程增量的注[J].中国计量学院学报,1996,7(2):9-14.
6李建湘.关于在K_(1,n)-free图中存在正则因子度条件的推广(英文)[J].河南科学,2004,22(1):14-17.
7欧见平,张福基.3限制边连通度与正则因子[J].数学物理学报（A辑）,2003,23(6):650-654.
8申玉红.最小度生成树的最大度算法[J].云南民族大学学报（自然科学版）,2013,22(2):144-145.
9欧见平,张福基.Regular Factor in Vertex Transitive Graphs[J].Journal of Mathematical Research and Exposition,2004,24(3):400-404.
10张国华.谈后浇带的施工技术[J].山西建筑,2012,38(27):124-125.

中国科学（A辑）

2005年第11期

浏览历史

内容加载中请稍等...

极小正则2-图及其应用

参考文献13

相关作者

相关机构

相关主题

浏览历史