笛卡尔积有向图的欧拉覆盖数

作者：冀彦; 刘娟^*; 崔秋月

来源：新疆师范大学学报(自然科学版), 2019, 38(01): 43-49.

DOI：10.14100/j.cnki.1008-9659.2019.01.009

• 欧拉覆盖数
• 欧拉有向图
• 超欧拉有向图
• 笛卡尔积有向图
• 生成迹有向图

如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章定义了有向图D的欧拉覆盖数并用符号ec(D)表示。此外,文章将证明ec(D1)=1的强连通有向图D1与ec(D2)=2的有向图D2做笛卡尔积后的欧拉覆盖数。

• 单位
  新疆师范大学