如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
关于内-Abel群边传递的图的中期报告内-Abel群边传递的图是一个基于群论的图理论概念。它是由B.Alspach和L.Lovász在1979年引入的,在图论和组合数学中得到了广泛的应用。内-Abel群边传递的图是一个有限的简单无向图,它的定义涉及到内-Abel群(也被称为艾伯尔群)。一个群是内-Abel群,如果它是Abel群而且每一个元素都可以表示为一些对易元素的积。对于一个内-Abel群边传递的图,它有一个特殊的性质,即对于任意两个顶点u和v,如果它们之间有一条边,那么必然存在一组(可能是空集)内-Abel群元素g1,g2,...,gn,使得从u到v的任意一条路径的边权序列(即对应的内-Abel群元素序列)都可以写成g1h1,g2h2,...,gnhn的形式,其中hi表示从gi到gi+1的路径上的边。在过去的几十年中,人们对内-Abel群边传递的图做了很多研究,并取得了一些重要的结果。其中包括:1.在任意内-Abel群边传递的图中,每个顶点的度数都是偶数。2.内-Abel群边传递的图有一个特殊的类,被称为Hadamard图,它们是一类非常有趣的正规图,并且在许多领域中都有应用。3.内-Abel群边传递的图与多重圆排列、双重圆排列和杂色缠结等对象有一些重要联系。目前,关于内-Abel群边传递的图还有很多问题需要探索和解决。一些重要的问题包括:如何在一个给定的内-Abel群成员中快速找到一条对应的路径;如何构造新的内-Abel群边传递的图;如何研究内-Abel群边传递的图的染色问题等。