二分图Bipartite graph)。

 

关于这领域,Armen S. Asratian教授、剑桥大学B大师的圈图博士Tristan M. J. Denley和诺贝尔奖得主国际数学联盟主席Lennart Carleson大师的博士Hans Wallin的博士Roland Häggkvist3合写的二分图第一本也是至今最权威的专著《Bipartite Graphs and their Applications二分图及其应用》(在百度搜索)。下面看到这书第一作者是正宗哈密顿图权威,特别是图论界更知道第三作者Roland Häggkvist也是哈密顿图大师如他第一个1988年在斯德哥尔摩大学毕业的博士就做hamiltonian cycles

附第一作者Armen S. Asratian教授的哈密顿图论文:1975的论文,1984的哈密顿图论文,1985H论文,1990年的H论文1H论文21992年的H论文1H论文21993H论文,1994H论文,1995ORE型论文,1996年的H论文1H论文2H论文3ORE型论文41998H论文,2006H论文,2007H论文,

                                                                                                                        

我们海南琼州大学就在二分图的某些哈密顿图领域居世界领先。特别是,二分图已有非常广泛重要的应用,如 A Petri Net is a directed bipartite graph(而Petri Nets领域早已独占中国计算机学会一个专业委员会即“中国计算机学会Petri网专业委员会”并这专业委员会主席-北京大学计算机系袁崇义教授曾在1993年来信希望做图论网络的我去北大合作研究),还有美国三院院士Robert Gallager1963提出的当今已最火的“LDPC就是用叫做因子图的一类二分图来表示