报告题目:Enumeration of unlabeled directed hypergraphs
报告摘要(Abstract)
In this talk, we consider the enumeration of unlabeled directed hypergraphs by using P_olya's counting theory and Burnside's counting lemma. Instead of characterizing the cycle index of the permutation group acting on the hyperarc set A, we treat each cycle in the disjoint cycle decomposition of a permutation _ acting on A as an equivalence class (or orbit) of A under the operation of the group generated by _. Compared to the cycle index method, our approach is more e_ective in dealing with the enu-meration of directed hypergraphs. We deduce the explicit counting formulae for the unlabeled q-uniform and unlabeled general directed hypergraphs. The former generalizes the well known result for 2-uniform directed hypergraphs, i.e., for the ordinary directed graphs introduced by Harary and Palmer.
钱建国简历:1979年-1983年就读于青海师范大学数学系,获理学学士学位。 1983年-1987年在青海省天峻县中学任教,教导处主任。 1987年-1990年,青海师范大学数学系基础数学专业硕士研究生,获理学硕士学位。 1990年-1995年在青海师范大学数学系任教,讲师。 1995年-1998年,四川大学数学系应用数学专业博士研究生,获理学博士学位。美国数学会《数学评论》评论员,中国数学会组合数学与图论学会理事,福建数学会理事,福建省组合数学与图论学会常务理事。2000年以来以主要研究者参加国家自然科学基金项目四项(其中重点项目一项,在研),主持福建省自然科学基金和校科研基金各一项。在国内外学术刊物上发表论文30余篇,其中近五年独立或以通讯作者在SCI源刊物上发表10余篇。