论文部分内容阅读
差图的定义是LuisMarinez在2009年首次提出的一类有向图,在这类图中方向的确定与加法群中差的构成有关.差图有两个等价定义,但是这两个定义具有不同的作用,根据研究问题的不同选择不同的定义. 1987年,NoboruIto首次提出了双正则非对称有向图的概念并研究了相关简单性质,双正则非对称有向图是一类很重要的有向图,YuryJ.Ionina和HadiKharaghani在2003年中构造了五类不同参数的双正则非对称有向图.由差图的定义,任何一个图都可以看做一个特殊的差图. 本文主要研究了差图和双正则非对称有向图之间的关系. 在文章中,首先根据双正则非对称有向图的定义及其性质,给出了差图和双正则非对称有向图之间的充分必要条件. 其次,根据差图和双正则非对称有向图之间的充分必要条件,利用差集构造出第一类和第二类双正则非对称有向图.